I suggest you use a combination of AdAware and Spybot, followed by the posting of a potential hijacking log provided by HijackThis. That way you can clear out every last instance of malware, especially if you do scans in Safe Mode where they can't hide themselves.
In addition to that, you should start to use Firefox to prevent further culmination of malicious software. If you combine Firefox with the powerful Adblock extension, you can even block regular banner ads:
GameFAQs has never looked so clean! (Well except for the time before it sold itself out).
If you need any assistance with what I've just described, do not hesitate to ask!
