I have no problems with ATT. I started with Sprint in the DC area (they started there, and tried to corner Baltimore & DC when they first went mobile). They sucked bad. Moved to North Shore (Boston), still sucked. Switched to ATT and never looked back.
Having said that, we have three generations of iPhones in our family, and when we go to remote regions everybody has to use my Motorola. I think that if Apple switched to Verizon, everybody would realize it's the phone and not the network.
Having said that, every iPhone has gotten closer and I'm hoping the 4th is a ringer, 'cuz I'd like to get one.
I've always been impressed with RIM's phones, though; they have impressive transceivers (I say that anecdotally; I don't know any specs).