[kahljorn]

one problem with spyware and stuff is that it can reinstall itself. Just keep running the programs in safe-mode... try running it more than once or twice before rebooting so that it can pick up the scraps. Try to find the file that makes the stuff reinstall itself and delete that. I've had this problem before and all i can say is that you have to try really hard and be persistent.
Oh yea and sometimes the stuff doesn't get deleted because it's already running. that's why you should boot up into safe-mode and run the programs a lot and then try to find the file(s) that cause it to reinstall. The more stuff you delete, the less likely that it will be running in the background since you will have eliminated it's associations, and thus be undeletable.

Also check your add/remove programs list for installers/crap/"Toolbars"/other crap.