The easiest way to remove a stubborn virus is to make regular backups to an external HD say every week or month depending how often you add or remove programs etc and then recover from the latest good one.
There are plenty of free backup programs available.
This afternoon I tried every step without sucess following Grahicool1 link. The media.exe sting was not in the Modify box of the Registry editor nor under any entry. I tried the KIS Rescue disk v10 and this wouldn't run then I tried a ISO via a memory stick and still would not run to be able to control it nor get past the Licence agreement screen.
This happened to me not too long ago. I finally took it for repair at local shop. I was on Vista but they got rid of the virus for me and put Windows 7 on for me too which is better than Vista i think....Cost me £40 though.
Superanti spyware, Malwarebytes and system restore would not work.
You can not remove a virus using system restore as the infection will stay in the registry. Unless you replace the registry which will corrupt windows this way.
I have done a data recovery and got all the required work off safe and scanned it to be clean.
I find this virus had infected one of the older Java installs but couldn't access the known infected file.
Currently in the process of performing a factory system recovery clean installing windows now.