Is AT&T a requirement?
- If you get an iPhone, I'd wait until the 3G version comes out within the next 3 months. Internet speeds should increase drastically.
- If you're shopping... take a look at the Samsung Instinct (due out soon), Samsung Glyde, Nokia Tube, all of which are "up and coming"
- Verizon Voyager is a solid choice, too.
In addition, the first Google Android phones should be released in the next 3 months and personally, I'd be most excited to snap one of those up. You won't be able to get the first ones on ATT/Verizon though.
BTW, anyone in here interested in mobile technology? I'm working on a mobile related project and looking for some contributors... holler at me in a PM.