If you want really strong protection, get the Speck ToughSkin case. It does look a bit big but it does protect the iPod if you drop it from a good distance off the ground.
I use the ToughSkin case for my 3G iPod nano and it has protected the player even on a five foot drop to a hard floor. 🙂