I recently used wadded-up scrap fabric instead of packing peanuts to mail some delicate items. It cost a little more, but the recipient was thrilled!

I also have the phone number of a woman who came to pick up my scraps last time they threatened to take over. Let me know if you want her contact info. She used them for some sort of social good project...