Note that the Touch Pro and the Fuze are the same base platform. Verizon cripples features (like tethering and the GPS) on their version, but AT&T doesn't.

The question is - what do you want the phone to do? The iPhone has the slickest interface around, but may fall short if you want business apps/e-mail to work best. I also don't believe it tethers yet (although my info on that may be dated).

What are you looking for from the device?