I've always found Vaja cases to be very very good. They have a holster model for the iPhone that appears to be both functional and great looking.

http://www.vajacases.com/home/home_en.html