It's funny how nice these corporations seem to act when breaking into new markets. Ask an european about T-Mobile and he will tell you pretty much the same stories that you tell about AT&T.
I can only second kevingadd's advice to try and not tie yourself to one with a longterm contract. The fewer customers they have locked in, the more careful they have to be about not pissing them off.