A short invulnerability after you fall from the map or hit a wall would be nice. Maybe for 2-3 seconds. The amount of times I got knocked off the map, to immediately be dropped right into a wall or trap and take instant damage killed me more times than I can remember, and there was absolutely nothing that could be done to prevent it.
Do a barrel roll!