Virgin broadband man came round yesterday and fixed the "upstream." All he seemed to do was sit on speedtest.net for half an hour then decide we need a new router, I could of told him that and just saved him the time.
Anywhere, here's my stats now. Finally I can buffer YouTube videos in a reasonable amount of time!
PS, 20mbps is nothing compared to the 100mbps you can receive in China. At those speeds you could download an entire movie in 90 seconds. Mind blowing stuff.