The best case I've seen is from this company TESKI. It's black with good looking leather with a belt clip that keeps the Treo close to the body. Still lets you feel the vibrate mode. I've been using it for 5 months and still looks great.
It's a little hard to find on the website. You have to dig into the site and look for PDA's
http://www.teski.com/home.html