Before attempting to remove malware you must switch off System Restore as back up files will be hiding in there, and it will just restore itself. Go to Start - programs - accessories - system tools - system restore.
Run Avast and Ewido in Safe Mode. To get into Safe Mode repeatedly press the F8 key after the bios screen loads but before Windows loads. You'll know if you made it because the screen will be at 800 x 600 and your pc will be slow.
Then beef up your security. Its easier to prevent malware getting on to your sytem in the first place rather than trying to remove it.
The Windows firewall doesn't stop malware on your pc from dialling out. Either of these firewalls are free for personal use and stop unwanted incoming and outgoing traffic. You choose which programs are allowed to access the internet. They are both fairly easy to use and updated regularly.
http://www.zonelabs.com Zone Alarm firewall
http://www.kerio.com Kerio firewall
Shields Up security site, check your firewall works
https://www.grc.com
http://www.mozilla.com/ Firefox web browser
http://www.opera.com/ Opera web browser
Instal both these web browsers, turn off javascript on one and use that browser for vising unknown websites. They don't support Active X so thats one less way for problems to get on your pc.
Winpatrol is a handy utility that tracks cookies on your pc and stops unwanted changes to your startup folder.
http://www.winpatrol.com
Spywareblaster works with Internet Explorer and Firefox. It won't uninstall spyware that is already on your pc, but it will prevent hijacks and other malicious changes to your browser.
http://www.javacoolsoftware.com
http://www.siteadvisor.com -Site Advisor warns about malware on sites you are about to visit.
http://www.avast.com - Avast Antivirus
http://www.ewido.net - Ewido anti trojan
Ad-Aware SE Personal anti adware
http://www.lavasoft.com
Spybot Search and Destroy anti spyware
http://www.safer-networking.org
http://spywarewarrior.com/rogue_anti-spyware.htm - The Spyware Warrior site identifies fake anti spyware programs.
http://www.bitdefender.com -BitDefender can be used as a second, on demand anti virus.
http://www.ccleaner.com Cr*pcleaner Registry cleaner and privacy tool
Microsoft have two free online scanners that look for malware.
http://safety.live.com/site/en-US/default.htm
http://www.microsoft.com/security/malwareremove/default.mspx
You can also download Microsofts free Windows Defender from the official Microsoft site, and the Malicious Software Removal Tool.
Remember to update and run all of you anti malware programs at least once a week.