We had Virgin phone for years, and when we moved to our own flat, we had them for phone, cable, and internet for about a year. We switched to Sky this past autumn. I'd like to say that Virgin was better (on principle), but we've found that Sky is cheaper and offers you more for your tariff. Virgin has a nicer box for telly, but the Sky one has a bigger hard drive. You get more "On Demand" with Virgin, but Sky is trying to catch up. We get more minor outages due to weather because of the Sky dish, but we had periods where our cable was down for hours. And when we first went to Virgin, our phone was screwed up for months, and it took 3 visits to sort it. It turns out that it was installed incorrectly on an old line to begin with, so we had at least a half a year with periodic landline problems. We get more channels with Sky (but not all of them are anything we're interested in) and more HD channels than with Virgin.
Basically, we pay about £55 a month for phone (free calls under an hour to US and other countries. If you want to speak longer than that, hang up and ring back), unlimited internet, and HD (many more channels than offered with Virgin) telly with all but two regular packs (and no Sky movies/Sports). They also gave us a WiFi modem, which Virgin didn't at the time (although they may be doing that now). [EDIT: When we had Sky internet with inlaws, it sucked, but they had the free package, and I think we were "throttled" a lot. I don't know if the reason we're getting decent speed now is because we've paid for the unlimited, and we don't tend to download a lot.]
If you think you can get along with Freeview or Freesat, you get quite a few channels with them. You can get a DVR Freeview/Freesat box, and they come with HD now (IIRC). We did this for a couple of years, but we opted for the pay channels when we moved. I am sort of glad we did, because I missed a lot of the stuff that we can get now on sat. There's also the option of watching things online, but a lot of the stuff available online is available through a free telly system.
We've tried PAYG mobiles, but one disadvantage is often, if you want a decent phone, you have to pay out of pocket up front. You pay for monthly phones through your tariff, but it's an option if you don't have a chunk to put towards a phone up front. Plus we were always topping ours up, and it turned out we pay less now than we were paying to top up my husband's phone. It may have improved over the past couple of years, but in 2007-08, we were paying too much for top ups.
Here are some links to your options for bundles:
Freeview SkyVirginBT VisionFree SatThere are also regional providers and independent phone companies you could use if you opted for Freeview/sat. You can also look each up on Wikipedia, where they offer a channel list for each.
The major mobile companies are O2, Orange, Vodaphone, 3 (mobile), TMobile (part of Orange now, but they offer separate deals I think). Then there are companies who offer contracts, but use the major companies signals (Sainsbury's, Virgin, Tesco, etc.)