Trent, Virgin ADSL was consistently the worst provider in pretty much all areas of the SamKnows Performance Monitoring Report:
http://www.samknows.com/broadband/pm/PM_Summer_08.pdf
If the speeds increased to 8mb with Virgin after a time, the change would have happened with BT as their ISP; all DSLMax services go through exactly the same equipment.