I've got everything through Virgin and would say it's well worth it.
If you have the choice (and it sounds like you do) then their broadband beats everything else hands down - I had 150mb, free upgrade to 200mb and i'm consistently getting download speeds of 211mb with a 7ms ping response at 3pm/3am and every other time of the day.
The Tivo box also beats the Sky+ hands down, get the 1Tb if you've got the option, it records what it "thinks" you want to watch as well as what you ask it to and that's came in handy for me.
Virgin also don't charge for BTSport on their top package.
Honestly, I wouldn't want any other provider.