Agnitum's a pretty good program (
http://www.agnitum.com/products/outpost). Not only will you get a really good firewall, but it'll block most ads (you can customize what it blocks, be it addresses or keywords). I'm sure it should also work with popups.