Vaja would be my vote. I have a Vaja case for my iPhone and its top quality. I have the Beyza case that a previous poster mentioned and its a VERY nice case.
Marware Leather Case it's $90.00 and equals both mentioned in my opinion. Have it and like it a lot and a lot lower in cost. A lot!!!!!!!!!! It's called C.E.O. ENVI
What is the interior lined with? I like the clean minimalist quality a lot.
I use the Waterfield sleeve and a Timbuk2 messenger as well. Works very well together.