Prevention is better than cure! ;)
Since using Mozilla Firefox instead of IE, I get very few spy/adwares. I am also very wary of installing dodgy software, e.g. Kazaa or any "free" software that installs spyware.
Both Ad-aware and Spybot, for me, does the job well. :)