Google toobar & others cannot stop pop-ups caused from malware or spyware (which it sounds like you have).
Take bustersandman's advice and get spybot. Update it, use it, and clean out as much as you can. NOTE: there is a good chance you will NOT BE ABLE to get all the offending programs. Create a list of what it couldn't remove, then boot in Command Prompt only mode (Hit F8 BEFORE windows loads to get the boot menu). Then hunt them down via good 'ol command prompt (ie, DOS) commands and delete them. You may not be able to 'see' some of them, have no fear, lookup the ATTRIB command to reveal the pests!!
Once you have everything cleaned up and the pop-ups stop, for the love of pete invest in a good HARDWARE firewall (assuming you use cable/dsl) to stop traffic from entering your network. In addition, be CAREFUL what you download. No Webshots, Atomic clock syncs, etc... If it's a little free utility that looks good, it's more than likely going to induce other things into your system. Trust me, this is what I do for a living (information security)!!