I used the Tyvek envelopes. Postage cost less than using the flat rate envelope.
They are very sturdy - don't know if they can be purchased in small amounts - I think I bought a box of 50 or so at Office Depot or Office Max. They do cost more than the paper ones, though.