I'm thinking of the Speck Skintight case myself.
Speck Skintight
It is kinda rubberized and non slip. I have had my Treo 650 for less than a week and I have dropped it about 4 times because it is so sleek and slippery (and I am clumbsy).
Any other good suggestions?