AllisonS. has a great idea. I will bet that they have laser printers and hard proof printers. Paper is only limited to your budget. It is weighed by pounds per 5,000 sheets. 20lb is near office paper and I think the scale goes to or above 100lb. Of course office paper is at the bottom of the list, but you can get good results by tweaking some photoshop settings. A heavier paper is what you are probably in the market for. If the product is going to continually be browsed you will need a heavy weight (near 60lb). If the material is going to be updated a couple of times a year then a thinner weight could be used. The battle between Matte and Gloss is a tough one. I am guessing that Kinko's or whatever will let you do some test sheets. Matte will absorb the the ink. Gloss is basically a plastic coating, so consider smudging and it's archival qualities. Then if you really wanted to confuse yourself; check out high end watermarked paper. Also consider larger sheets and folding them.
As you know Type Design and the Graphic Arts is a whole other world. Allow a lot of time for learning and do a lot of tests. If you do go to staples or press make sure they will be able to read your images files and fonts. I do not have to say "ask a lot of questions!" we are here to help