I have the Lifeproof case. It seems to work well and it is compact enough to keep the phone in it all the time.
http://www.lifeproof.com/lifeproof-store/apple-cases/iphone-4-g2


Chris
Trident F16