Also after you uninstall anything spyware-related, try running ad-aware or spybot in safe mode (f8 on startup, and select it from the boot menu). If you run windows only with minimal drivers, the process which is blocking you from getting rid of the spyware won't load.
Still using IE? Try FireFox (
http://www.mozilla.org). You might just like it.