Try using plastic grocery bags. Wad them up nice and tight (many in one bag, tied shut when full) and stuff them in as tight as you can. They always 'relax' some, which makes them kind of like bubble packaging. And you can fit them into odd shaped places, too.
I can't imagine running out of those darn plastic grocery bags.