You don't have to use the postcard paper although many people do. Some people are sending hand coated papers or using a fibrebase product. It's what ever you're into.
If you do go with the postcard paper I keep it in stock at the store. The Pearl seems to get through the mail in the best shape, but it also comes in glossy.