We've been with Sky for over 25 years, have two twin channel HD receivers (yep hers and his), signed up for their mobile phones last year and for a mere £120 a month we get stonking TV, a free iPhone and all the calls, texts and data we seem to be able to use
But I would love to have that Virgin TiVo receiver (no cable out here in the sticks) and it has to be said that Sky won't let anyone sign up now for Sky-HD, you have to have Sky-Q which while technically amazing is still said to have more bugs to be sorted
If I were you I'd stick with Virgin and use Freeview for those missing channels until the two sides kiss and make up. Or you could even get a FreeView recorder to use as well as the Virgin receiver