Fortte is my go to site for nice leather cases. They have cases for many phones and you can even order a custom sized case. They're a little on the expensive side but when you get one you'll see that they are well worth it. http://www.fortte.com/Smartphone-Leather-Cases.html
I still haven't bought one of these Cat. Just keep forgetting about it. They do look very nice.
Right now I'm using a MagPul case with a holster from the bestbuy case combo. I had to heat the holster up and place the phone with MagPul on it in while the plastic was hot, so it would mold to it. Works great. On the weekends i go without a case and no holster.
You should post your pics, these do look really nice.
I think everything on the site looks nice, and not much you can't find I would think. wouldn't go anywhere without a case and hated my device in my pocket, my last case broke and I adjusted, now I find myself moving things in my pocket to put my device where I want it. Yes it has top priority.