I would go with the treo case. Actually Verizon makes some really nice leather cases, i had one for my chocolate phone (my mom uses it now) and it was such a nice leather. Very soft and smooth. You other option is other designers. D&B makes some nice phone cases that are affordable. I found one sitting in the road when I was getting the mail once, it was really nice.