Armored iPhone4 covers ???

Sounds like you could use the OtterBox.
http://m.otterbox.com/apple-iphone-4-cases/apple-iphone-4-cases,default,sc.html

Spendy, but so is replacing the phone.