Pop Up Killa is all you need to completely stop all your Internet Explorer Pop-Up annoyances.
Also works with Aol, and Outlook Express!!!!
More info:
hxxp://www.popupkilla.com/