I had a Treo for a very short period of time. I work on roofs and communications towers. The Treo doesn't do well will falls.
I moved on to a Moto Q. Had to be one of the best phones I have ever owned. Wasn't a huge fan on the whole Windows Mobile deal, but the phone got reception almost anywhere, and for me that is a plus.
The 3Gs is my first iPhone, and despite my fat fingers, it has more features (and more useless stuff on a phone than anyone could ever imagine) that I use on a daily basis. <3 it!