For something that would fit in an altoid tin or simmilar, what about gloves? Poly or latex gloves would work, and have other uses, too. You can even get them rolled down to really small sizes. Easy to find, easy to fill, easy to pull over your head and blow up like a baloon...

Rena