some decent cardboard for the outside (don't use wood! wtf?!)
and yea.. you can use your own type of packing material. (you can do blown up small balloons? like water balloons?)
i don't see rules on a parachute either... so yea.. above suggestions work.
also, use string, rope, or even rubber...