I have never had a computer get these popup problems, so I really cannot personally make a recommendation for getting rid of them.
However, I have said all along that the Messenger service must be disabled to help protect you from some of them.
I think Adaware and Spybot, when used in conjunction, might help, but I cannot swear to it.