Re: Virgin Media.
"If anyone has any ideas whom I replace them with in the South Hampshire area"
Personally, I've been with PlusNet for 3 years without problems. I'm on their ADSL package, and get 2.4MB/s (~20Mb/s) down, which seems fine. No outages that I've noticed, other than the one The Register covered.