I personally have one of these for my iPhone 5 and think that it's great.
http://tuff-luv.com/vintage-leather-wallet-style-case-cover-for-apple-iphone-4-4s-brown-scribe-pen.html
What I would suggest is stay away from cases that are just for the back and made of plastic, I had one and spent a...