I have made envelopes out of just about everything, wallpaper, wrapping paper, brown parcel paper, tissue paper, even a paper tablecloth once! I normally use the crafters Companion enveloboard and for larger envelopes the enveloboard+ does the trick. They both allow you make flat and evelobox types.
Bookmarks