My cousin has had AT&T for years now. When he first got his phone, his bill was supposed to be about $30/month, but the first month they hit him with a bunch of BS charges, his bill was ~$340...he called and complained, they not only dropped the charges, but they gave him a $400 credit. He didn't have to pay a cell bill for over a year.
I now have AT&T wireless, no complaints so far.