We're with Virgin Media, the "essential" collection on this page here: http://store.virginmedia.com/bundles/our-collections.html (basically 30mb fibre optic broadband, a bog standard telly package and landline with phonecalls on the weekends, but with no TiVo box).
So the price has gone up pretty steadily since we've been with them, which is over four years now. As you can see for new customers it's £16/month going up to £26 -- we're paying OVER THIRTY for essentially a worse service.
So I called them up on the weekend to do a little negotiation and the best they could do was lower it to £27/month, but they insisted we'd be on a new 12 month contract. Not happy with that - probably gonna be out of this place within 6 months. Plus they weren't willing to give me a TiVo box for whatever reason.
Problem is I'm happy with the service, the interwebs is really fucking fast and I've had no issues with service outages or anything, and being a relatively heavy-usage household (we managed 150gig of downloads last month between the two of us, hah), I'm kind of loathe to go with anyone else, but the price has driven us out a bit.
Have you had any joy negotiating with Virgin Media?
How much do you pay for your broadband / phone / telly package, and are you happy with it?