I have limited experience with an iphone, not owning one. However, consider your coverage area; AT&T has poor coverage in alot of the areas I travel in. Your best bet is to choose a carrier first, then see what devices fit your needs (or wants). Me, I use a Blackberry Curve. I work for Sprint, so, naturally, thats the carrier I have. Be aware that, with a smartphone, your data usage is key; you will HAVE to have a plan that includes data (otherwise, why get a smartphone?). If you like, feel free to PM me, I can give you additional info.
_________________________
my adventures