Virgin offer a great package, but once you experience it. You can see why they can afford to offer so much for so little. Not actually had that many problems with internet, but something about it feels clunky and just wrong. The TV cable service also feels cheap and nasty.
I'd choose O2 or Sky*, then BT myself. 
*Sky purely for the all-in-one package deals.
