I know that this is probably a silly question but did you try deleting it (or running your spyware prog's) through Safe Mode?
In Safe Mode (in theory at least) it shouldn't be running so you should be able to get shot of it easil enough. Also worth (as already suggested) deleting the restore points (turn system restore off and then back on) just in case.
Glad you liked the link BTW, it's in constant use I can assure you.
Oh, and you think you have problems. Imagine the look on the face of the guy who's computer I have just rebuilt when I told him:
"Sorry, this is gonna take longer than expected. The
789 Virus Infected Files (
thank you Avast) and
389 Malicious Programs (
thank you Ad-Aware) that were on your machine have corrupted the Windows install to such a degree that I'm going to have to rebuild it from scratch!"
__________________
Ah, just read the OS bit, ignore the system restore comments.
Safe Mode still stands, but if you're doing things remotely that could be.....tricky.....