I used packing peanuts once. I think it was just a box full and the kids had to feel around to find something. It definitely was a static mess!!!!
one suggestion for getting lots of peanuts: ask people to bring in what they have at home. I know I hate throwing them away; but if you ask far enough in advance, you can get some from the non-hoarders too.