I have the HTC Fuze and it owns the iPhone. Yes it is on AT&T just like the iPhone but all I had to do was ask AT&T for the unloack code now I can carry it anywhere in the world and use it with any SIM I want.
Reasons to get the Fuze.... ----> this site owns you!
http://www.fuzemobility.com/
AT&T for this area and everywhere I have traveled is awesome. My phone worked in Japan, Indo, Costa Rica, Antigua and many other places around the world.
The Fuze is also more for the IT guy, it has tons of open source free applications.