My virgin bill had been going up and up and I only have the medium Tv package, broadband (that is so slow) and phone with free calls to landlines for up to one hour. In five years it had gone from £16 a month to £37. I had decided than unless they could reduce my monthly bill I was going have it all disconnected and just use my mobile and a dongle and do without the TV.
I gave them a ring (choosing the thinking of leaving us/ disconnection option) and ten minutes later after explaining that I just could not afford it anymore I have manged to retain exactly the same package for £12 less a month for twelve months.
Renegotiation is worth doing whatever company you are with and it might just save you a few pounds.