I do have to say, AT&T gave very spotty coverage. I use Verizon, and I haven't lost service once. Even if I only have 1 bar of service, I still have enough. On AT&T, They lose/gain service quickly, where Verizon seems to be more stable.
I would deffinately try either the Droid or Eris. They...