Ironic, this topic. I'm so on the fence about sticking with ATT. My service kind of stinks, but I'm never sure if it's the network, or if it's the strength of the phones antenna ? I have a Sony Erricson W810i and the phone its self has been ok, but the reception I get is super spotty, and I get dropped calls far too often. My wife used to be with Sprint, and says she had the best service with them, even getting calls on New York City trains.. which is rare. Her phone was a clam shell Sanyo, and says she thought it sounded fantastic. She still has it somewhere.
I like the iPhone, and wouldn't mind getting the 3g, but not at the price of another 2 year contract with a company who's service seems to be sub par. I should place service as a priority over looks and even the type of functionality which the iPhone offers, but it's hard to. If Verizon has a phone with similar type features, I'd probably bite and go over to that side of the fence, but I know that Verizon is infamous for crippling their hardware and making a mockery of the phones they sell.
Hard choice...