Don't give up so easily. ATT gave me the bait and switch treatment on both cell rates and DSL service. I wrote to the CEO (registered mail) with all the details, and the next thing I knew I had an executive service flunkie giving me everything I'd been promised in the first place.
It sucks that the Death Star is so customer-adverse that you have to take such steps, but it'd be worse still to let them get the better of you.