After browsing the xda forums I happened upon what appears to be the best leather case money can buy. You have many color and texture options. The quality looks worth the price. Prices range from 60-75USD (estimate).

I just placed my order with AT&T for my Titan for 0.01 so I feel like I can afford an elegant leather case for this baby :D I'll let you all know when I do place my order for one of these... decisions decisions... leaning toward ivory.

HTC Titan Tradition leather case | Noreve - Haute Couture for Mobile Devices