We had a Sky bundle with phone/satellite TV/internet. The actual service was fine, but their customer service/general competence left a lot to be desired. From what I've read on here and around some of the review sites, there's nobody in the whole industry that's doing a particularly good job, so when we moved recently we looked for cheap alternatives.
For TV we decided to use Freeview rather than going back to Sky, and it hasn't felt at all like we're missing anything. If you watch a lot of TV or want a lot of movie channels, you might notice, but Freeview gives you all the major networks and a good selection of the alternative channels, too. I recommend it highly.
We're only getting a land line for broadband, so we got it from our broadband provider, which is PlusNet. I just called to have it set up yesterday, so I can't comment on whether or not they're any good. As I said before, it seems like all the broadband/phone/TV companies are in a contest to see which one can do the worst overall job, so we picked the one that was the cheapest (and offered £40 cash back).

For calling overseas I got a Skype To Go number which I can call from my cell phone and then enter whatever overseas number I want. (It sounds more complex than it is.)
If you're totally stuck, moneysavingexpert.com is a good site to start searching through all the static.