I've been a Treo fan for a while, but don't like WM. So I jumped ship and picked up a Nokia e71. Really thrilled with the phone - all metal housing, fast OS, all of the tech. you need. Smaller non-touch screen than the treo though...
$330 unlocked on amazon...works on any GSM network.
