My parents have always had Virgin Media (well, it was Telewest for years and then Virgin Media took them over) and so I went with Virgin when I moved to Exeter. We never had any issues with them.
When I moved to Lincoln I decided to try out Sky... which was okay, but the internet speed was crap (something that would take 5 minutes to download using my parents' Virgin broadband took 1.5 hours with my Sky connection) and honestly, I prefer the packages and offers that Virgin provide, so when I return to the UK in a couple of weeks and find somewhere new to live I will be going with Virgin instead.