I have used Ad-aware before, and it is good. After reading your post I downloaded and ran Spybot-Search and Destroy found 35 spybot on my 2 day old OS! I also downloaded SpywareBlaster this blocks spyware from coming back.

If you do download Spybot to use update first, as it added about 33 more items to it registry just after download.

here are the web sites:

Ad-aware:http://www.lavasoft.com

SpywareBlaster: http://www.wildererssecurity.net/spywareblaster.html

Spybot:http://www.Download.com