My best advice to you is this:
Go here:
http://support.kaspersky.com/viruses/rescuedisk?level=2 download the Rescue disk Iso - burn it to cd (with CdBurnerXP or ImgBurn)
Boot your pc from it, make sure to run update first.
Do full scan of your C: drive
= Have a virus free pc !
I cannot stress how good this solution is. I tried thousands of different methods, but while infected windows is running - there is very little that ANY antivirus could do.
After you done this - Install Firefox 7 or Google Chrome, make one of them default and delete all IE shortcuts forever !!!