I use a combination of AVAST, Spybot search and destroy, and a couple other anti-malware applications. For the real nasties you have to boot up in safe mode and use hijack-this and do some serious registry editing.

http://www.spychecker.com/ <-- Click on top 25 downloads. That's where I get what I use.