I've had pretty good luck with the Google bar. In fact I gave up any other programs to block pop-ups. You can allow pop-ups on a particular site by clicking the 'blocked' button when you're on the site. Also, you can allow individual pop-ups, like for opening a new window by holding down the shift key whilst clicking.
Unfortunately nothing is going to block them 100% of the time. Bastard spammers are coming up with new versions all the time which defeat blocking.
You shouldn't be getting them at all on Queenzone. I would imagine you might be victim to either a virus like you said, or perhaps the Microsoft vulnerability which allows pop-up messages to be sent to your computer. You can defeat that by following information from this site: http://www.grc.com/stm/shootthemessenger.htm
GRC is a great site. The guy creates programs absolutely free to help folks avoid problems. There are tests to see how visible your computer is to hackers and such.