If you're buying your own paper, you can find a good selection at local office shops when it comes to card stocks and glossy photo paper. However, if you're looking for linens or specialty papers, you may have to go online. Always get a sample before buying a huge stack of paper, and do a test print, to make sure that whoever or where ever you're printing from can actually use the paper you've selected with your design and medium. Here are a few other places to buy paper from.
Packaging And Embellishments: If you're adding embellishments, or you're mailing more than just an invite plus an RSVP card (we opted to mail more info, because of the destination aspect), keep track of the weight of your invitation suite once it's all packed up. Depending on its size, you may be facing more postage fees than a simple stamp will cover. You can get a postage estimate using a kitchen scale and checking on the USPS website. Through the USPS website I also learned that square invites and envelopes cost more in postage, by a significant amount. It's not worth it.