EcoEtsy.com shows you how to create homemade shipping envelopes using an old paper shopping bag! 

Owlhaven also has a tutorial for making shipping envelopes out of gift bags!