If you want a nice handmade leather case / sleeve for your iPhone, you should check this:

http://www.atelierpall.com/products/iphone-leather-sleeve-in-brown-tan.html

I love it. Takes some time to ship from Europe, but it's a great piece of work. Hand stitched and in full grain leather, I think I'm going to buy more from them.