I find the Fuze's keyboard to be just fine. I would have preferred the top row to be numbers instead of symbols, but it works nicely with good action. I find it better than the keyboard on the older Tilt/TyTN II platform.

But the advantage with AT&T is that just about any GSM phone will work on their network. You could shop for a completely unlocked version at Expansys or another site and find the one you really like (like the non-AT&T Touch Pro).