I used to surf like an idiot with IE, and got lots of pop-ups.
Now I search smart with IE, and get a lot less pop-ups.
You could try 1-800-Sissors. Basically, they send you a pair of sissors, and you (stay with me now) cut, yes cut, your internet cord. Now you are guaranteed to get 100% reliable pop-up blocking. Of course, if you want to check your email, you'll need this other number: 1-975-2SPLICE