I would suggest doing what cl_out proposed. It may or may not work.

Another option would to manually attack the problem by using a variety of tools, including HijackThis, Registar, or regedt32 (which you acces by using the Run command), and making sure your Java is up to date (http://java.sun.com/javase/downloads/index.jsp).

However, to use the secondary option, you will have to realize what the smurf you are doing, otherwise you may end up deleting some things permenently that you never wished to delete...

Also, to make sure future problems never rear their repugnant face, I would download a firewall (such as ZoneAlarm), a good, respected anit-virus program (such as AVG), another Spyware detector just for added security (such as eWido) and you also may want to try using Spyware Blaster.

I highly reccomend Spyware Blaster - for the last two weeks, I have had absolutely no malware. It's a preventive program, not a remedy program. However, they say the best solution is the one that remedies the issue before it arises.