Paper sample kits are a great way to find appropriate materials. Back when I was in skool for Graphic Design, I sent away to all the major paper companies for samples. I received boxes and boxes of samples in every kind of weight and consistency. Since the rise of the internet and the increase in paper costs, they aren't in the same frequency, but they are still there. Neenah Paper was great for corrugated or patterned texture stock. There have been some consolidations of late, but check your local quick printer to see what THEY have in there swatch books.