Before you run any of those boot in safe mode. run > msconfig click BOOT.INI choose safe boot. Boot and then run them. That way the spyware can't load into your memory and chances are it won't get removed with the spy remover if it's in your memory or already running.
It's the only way I got rid of some of the shit I had.
http://www.webroot.com/ has a good tool.