I had been with Virgin for 3 years prior to moving house, and I have to tell you - not signing back up with Richard Branson's ginger step child of a company is the best thing I have ever done.
Not only did they screw me continuously on my TV, the best example of which being failing to broadcast a pay per view premium sports event then failing to air it due to technical difficulties, but my internet is now a whole world better.
I'm paying no more, and my new isp have provided fresh equipment (modem, etc) so everything is squeaky clean and cool. Much more then Virgin ever did, not that they're equipment didn't work, but they failed to supply that too, ever. And I don't get abused as an existing customer while fresh blood is given preferential treatment.
It's so refreshing it's untrue.
For those of you who are looking to leave Virgin - I went to Supanet.com