Well... after searching and searching for "the perfect case", I finally bought one. And, I gotta say, I am REALLY happy with it. I got the black leather Vaja case with the belt clip (the regular one, not the custom designed one). It was pricey ($75-ish) but I am extremely satisfied with it and would highly recommend it.

Plus, I got a free leather SD carrying case. I think its a "while supplies last" promo on their website.