Same thing happened to me back in February. I called, complained, person wasn't helpful. Next day, I called back, complained, different person wasn't helpful. Waited another day or two, called back, got someone different who helped me drop my bill by $20 or $25 per month. I basically told them that if they can't help me out, I'm going to change my home phone to SBC, cancel internet, and switch to DirecTV. Once they realized that I infact do have other options, they helped.
Oh, and just be polite. Don't be an ass or they won't help.