I live in Leicester too and the people I know that have VM 10Mb actually get 10Mb compared to the ADSL alternatives.....
I have 4Mb and always get constant speeds. I wish that they would upgrade the upload speeds too but I don't see it happening for a long time yet I'm afraid.....