Malware Causing Malicious URLs

I believe I recieved this malware that was attached to a GIF from a forum I was browsing. As a result...

Whenever I load up IE8, my CPU runs up to 50% for the iexplore.exe process. Also, I get random Malicious URL (something like from media9s.com) pop-ups from Avast in which the process is from iexplore.exe

I ran MBAM and this is what I got: C:\Documents and Settings\Hoberz\Local Settings\Temp\0.6259046118078023.gif (Extension.Mismatch)

I deleted this file and rebooted my computer, but the real malware is hiding somewhere in my computer. I can not find this nor how to remove it.

Help would be appreciated!

- Hoberz

Edited by Blade Zephon, 20 July 2010 - 08:15 PM.
Moved to AII as no logs provided and Prep Guide not followed. ~BZ