Dude time to format.
Well, backup the important stuff onto an external hard drive and have a "clean" computer run scans on those contents (beware of that funky autorun/resycled.com malware that immediately attacks removable drives).
Dump IE and use SeaMonkey. Install WinPatrol to help you monitor your startup programs (for bad stuff).