Put the egg in to the balloon, and fill the balloon with hydrogen or helium. Depending on the weight of the egg and the density of the balloon, that may be enough to soften the landing. You can usually pick these up at party stores.
You could also do a parachute with weighed prongs on the...