Coding horror has a nice article on How to Clean Up a Windows Spyware Infestation. Now, this is the 'by-hand' way of doing things, I personally prefer to use AdAware / SpyBot / HijackThis and friends. However, this is a nice article on how to know what is going on behind the scenes.