i'd go with sky, i'm with virgin and the service has been poor to say the least, had more problems with this over the last year, than i did for 8 years on a very ropey copper wire service out in the sticks.
also keep in mind the issues with youtube that a lot of people have with virgin if you use it a fair bit.
there customer/tech services are no use at all.