A new version of Spybot - Search & Destroy has just been released. I have tried it and it seems to work just fine even on Vista. Use this program along with Ad-Aware to keep your machine free from spyware. Get it here:
http://www.safer-networking.org/en/spybotsd15/index.html
This is a free program and I may ad, one of the best.