Not usually a Microsoft Fanboy.... but -
http://www.microsoft.com/spyware
I have found this to be really good, my mate at work was gonna reformat his hdd and reload everything because his pc was running way slow, he ran this and it removed all the spyware / diallers etc and now it runs ok...
It's free as well...