Wife called last week to complain about Viacom issue, and was offered $5 off/month for 3 months or Showtime free for 2 months. She accepted the Showtime deal since she knew Big Brother was starting.
After reading this thread today (Thursday), I called them back and threatened canceling service. I was polite and allowed the female rep (Sonia) to vent. She talked about her mom complaining about not being able to watch Stewart and Colbert, etc. She offered $10 off/month for 3 months. I asked about ST. She offered half price. I asked about RZC only. She put me on hold, then came back and offered me RZC for free. I've never had ST before, so I couldn't push the whole "ST is getting too expensive for us" defense. So I accepted the $10 off/mo for 3 months and free RZC. These are in addition to the Showtime deal, and a few other in-place discounts.