Microsoft Anti-spyware Beta is the best spyware software I've ever used, hands down. It's avaliable at microsoft.com.
EDIT: Also, as mentioned before, using firefox over IE is the single biggest thing you can do to prevent spyware.
http://www.getfirefox.com