Here's a link to Spybot: Search & Destroy, The home of Spybot-S&D!
Keep in mind to download from that site only, as there are some other softwares named as Spybot around the Web, and I believe they are in fact malware themselves.
Install it, follow the wizard (do not make a registry backup if you believe you are infected though!), then just search for problems with it, and then click Fix Problems. Easy as cinnamon buns
There are other features available in Spybot S&D also, if you choose Advanced Mode from the Mode-bar at the top of the window. These can prove useful when ie; a program that you do not want to be in Windows startup starts up even though you have disabled it from msconfig.exe (accessible from Start->Run->msconfig.exe). Keep in mind that it lists more and the same programs associated with startup as msconfig, so you do not need to click them all.
Teatimer.exe (if chosen to be installed & started during install) is a registry-protector software that asks for your confirmation when a program makes drastical changes in Windows' registry, so pretty useful, but you need to know what you're doing with it. Basical guideline to this would be that if you yourself are installing software ie; drivers, programs / make changes that affect the registry and Teatimer asks for your confirmation, it
is ok to allow the change. It also monitors the startup list, of course.
The scan for malware lasts about 10-20minutes, depending on the version of Spybot and from the speed of your computer, so if it runs through in like 10 seconds.. you might wish to just backup your data and format C: and reinstall windows
Also, it is important to disable System Restoration Points on your hard drives if you are infected with something and are cleaning the mess up, as many (maybe all) malwares copy themselves to these points and make a registry change for startup to recopy themselves back to your C: \\windows\\system32 folder or some other folder that they use, and so, even if you think you've cleaned up the mess, the malware comes back when you reboot your Windows.
I hope this proves to be of help to someone