First move:

Update all your scanning software, reboot, and run them in safe mode you will have a much better chance of killing them that way

Then get:

1. Ewido
2. A-squared
3. Spybot search & Destroy
4. AdAware SE

And do the same.

Then run PC-Cillin's "Housecall" online scanner.

Be sure to set SpyBot to run in "advanced" mode..........use the "immunisation" feature, and use the "tools" to look at BHOs and the like.

Please let us know how you get on as the next step is to use Hijack This! to find out what you have left

Then we have to get you some software that interactively protects IM/P2P. It is by no means foolproof but it does catch the obvious