Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Wirelessly posted (Mozilla/5.0 (iPhone; U; CPU iPhone OS 4_2_8 like Mac OS X; en-us) AppleWebKit/533.17.9 (KHTML, like Gecko) Version/5.0.2 Mobile/8E401 Safari/6533.18.5)

https://store.griffintechnology.com/reveal-iphone4. You get protection and looks
 
I like my e13ctron case for looks and iSkin Solo for protection.
 
My favorite

The Magpul is my fav. Ten bucks plus shipping, I'll be ordering other colors this week. Very simple and secure with a great fit.
 
I second the bumper recommendation. It literately feels like it is part of the iPhone and not a case.

I have a black iPhone with a black bumper, and my dad didn't think I had a case on. He was surprised to see that the iPhone is actually stainless steel on the sides. :p
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.