CCleaner is a good program I recommend to a lot of my customers.
As for getting rid of that virus/malware/trojan, make sure that they are all updated and run them in safemode.
Also In IE7, go to Tools -> Manage Addons, find the virus and see if you can remove it from there. Also check for...