I have been with VM for a number of years 2MB was upgraded free to 10MB. I then engaged with 60MB bundle to get TiVO + HD box in time for 2012 Olympics courtesy of their retentions team with only a 12 month tie in.
The service has been much more stable than its BT based ADSL predecessor. The much maligned SuperHub is working fine with my existing kit after a bit of channel choosing, i.e. not Auto hopping, courtesy of the freebie InSSIDer. Hardware is version 2, Firmware V2.38.01.
Here is my TBB BQM
I do run a Sam Knows Whitebox but do not think I am getting special treatment. The problems with VM seem to revolve around over selling in an area e.g. large student population with heavy downloaders. I would certainly give it a try before making a final decision.