I've nursed many machines back to health with these, but you may still have to manually edit the Windows Registry on occasion to eliminate some nasties such as WinTools, KeenValue, and Incredimail (Incredi-anything). Here are my checklists:
Spyware Removal Checklist
1. Boot into Safe Mode with Networking (some spyware can only be removed in Safe Mode).
2. Open Add/Remove programs and remove any application that both you and the principal user do not recognize or deem to be spyware.
3. Install Spybot Search & Destroy, update it, and run it on the infected system.
4. Install Ad-Aware, update it, and run it on the infected system.
5. Launch HijackThis and click the Scan button. Make sure you run this after other malware removal apps. (WARNING: Reference the HijackThis tutorial at http://www.spywareinfo.com/~merijn/htlogtutorial.html before removing anything.)
6. Reboot and run both Ad-Aware and Spybot again until the system is clean.
7. Launch Internet Explorer and browse the Web to verify Winsock was not broken while removing
spyware. If you cannot browse the Web, run the WinSockFix utility and perform another Web test.
Spyware Prevention Checklist
Consider using Firefox for all web browsing unless functionality of business critical web applications require Internet Explorer. If you can use Firefox exclusively, then steps 2, 3, 5-9, & 11-15 still apply.
1. Open Internet Explorer, click Internet Options, click the Security tab, and click Default Level on each Security Zone.
2. Install all Windows Critical Updates.
3. Install and update Spyware Blaster. Remember to click the link to Enable All Protection.
4. If you have Windows XP, use SP2's built-in popup blocker. Otherwise, install a recognized popup blocker such as the Google Toolbar.
5. Either manually disable the Messenger service or run GRC's Shoot the Messenger applet.
6. Either manually disable the Universal Plug & Play service or run GRC's Unplug & Pray applet (Windows XP Only).
7. Run GRC's DCOMbobulator, click the DCOMbobulate Me! tab and then click the Disable DCOM button.
8. Execute DSOStop2 and click the Protect Internet Explorer button.
9. Execute HTAStop and click the Protect Internet Explorer button (WARNING: Windows XP Only - Will cause problems on Windows 2000).
10. Install IE-Spyad. This is profile specific, so you must run it under each Windows profile you wish to protect.
11. Run GRC's SocketLock utility.
12. Install and update JavaCool's Spyware Guard.
13. Rename the default Windows Hosts file located at %windir%\system32\drivers\etc and place the Gorilla Design HOSTS file in the same directory.
14. Install eDexter to reduce the efficiently handle the new HOSTS file.
15. Educate the principal user on Internet best practices.
Ad-Aware - http://www.lavasoftusa.com
CWShredder - http://cwshredder.net/bin/CWSInstall.exe
DSOstop2 - http://www.wilders.org/downloads.htm
eDexter - http://www.pyrenean.com/distribution/dxtr135.exe
Firefox - http://www.mozilla.org/products/firefox/
Google Toolbar - http://www.google.com/options/index.html
Hosts File - http://accs-net.com/hosts/get_hosts.html
HTAStop - http://www.wilders.org/downloads.htm
IE-Spyad - http://www.pcworld.com/downloads/file_download.asp?fid=23332&fileidx=1
Shoot The Messenger - http://www.grc.com/freepopular.htm
SocketLock - http://www.grc.com/freepopular.htm
Spybot Search & Destroy - http://www.safer-networking.org/en/download/
Spyware Blaster - http://www.javacoolsoftware.com/spywareblaster.html
Spyware Guard - http://www.javacoolsoftware.com/sgdownload.html
Unplug & Pray - http://www.grc.com/freepopular.htm
WinSockFix - http://www.spychecker.com/program/winsockxpfix.html