Ever see the belt holster for the classic Buck knife? Made out of bullhide leather, with a really tough belt loop?
That's what I want for a cellphone case. I've had the same Buck knife since I was 20, which proves that the holster works.
Every time I go looking for a "leather cellphone holster" all I find is some bit of ultra-deluxe metrosexual fashion accessory nonsense.