I went with one of these. There was only one for the iPhone 4, so i asked the store owner about making me one for the iPhone 5 with a leather pocket on either side and it's on order!
There is also the leather sleeve wallet from the same seller that I almost went with.
There is also the leather sleeve wallet from the same seller that I almost went with.