How to clean up a Windows Spyware infestation
Coding Horror has an interesting article on how Jeff Atwood cleaned up a Windows machine that got infected after he browsed the Internet with the original Internet Explorer.
The main tools he uses are either built in to Windows, or are available from the SysInternals website. Good reading, and the SysInternal tools (Process Explorer and Autoruns) are valuable even without spyware running wild on your machine.