Depending on how militant you are about it (I am rather so ) there is a product called Pest Patrol that can handle such things. It sounds like you may have gotten some form of "Adware". Pest Patrol is pretty good at getting rid of that stuff. It also comes with Cookie Patrol that will screen out unwanted cookies.
ART