You can also use the tools (and the virus detection is decent, too) in
SuperAntiSpyware
This program has a collection of tools that you can use to perform repairs, such as re-enabling msconfig, system restore, and other windows tools. If you can get to the net, you can try downloading a copy of malwarebytes, going into safe mode, and running a full scan.
However, because you have a virus written by a programmer who is diligent enough to disable MSE, I would bet money that in his code (malware code), he has probably spent the extra time to write functions to disable, or hide from, the majority of AV vendors (kapersky, malwarebytes, hitman, ESET, etc.) The more popular your Anti Virus program is, the more likely a malware writter has written code to look for it, and disable it. They are, after all, aware of these AV tools
The best method of scanning is to use a
Live Boot CD. With these, you pop a cd in your cd-rom, an operating system is loaded into memory (from the cd-rom) and you scan your hard drive while it is off. Since windows isn't loaded, it's very hard for the viruses to hide. In fact, it's darn near impossible for them to hide. And since the windows os is off, the virus can't do anything to regenerate itself when its deleted, since it is unaware that it is being deleted.
If you're feeling frisky, you can read about
Manually Cleaning Up a Virus Infestation