Malware Removal

List of programs:
The first two will probably have all you need.
Tech Tool Store
Ultra Virus Killer

Malwarebites

SuperAntiSpyware

Running in Safe Mode is more effective. I would only run if having trouble or doing cleanup. Don't allow them to run automatically and uninstall them if they leave irritations.

Rootkit

http://www.gmer.net/

http://rootrepeal.googlepages.com/ (use with caution)

If Malwarebytes or any other program wont start go to the program files folder and rename main .exe file to explorer.exe. The virus will think its explorer and wont block it from running.

"Immunize" your browsing with SpywareBlaster and SpyBot.

Install Panda Cloud antivirus.

Here are a few other ideas when trouble strikes.
DrWebCurit
Combofix
Trojan Remover
HiJack This
WinsockXPfix