Carve a perfectly egg-shaped hole into a pair of styrofoam bricks, then tape them together with the egg inside. You'll beat 99% of the other kids who were trying to protect their egg with soft materials.
Source: I tried using wet sponges and carpet underlay, but was soundly beaten by a kid who carved a hole in a pair of styrofoam bricks.