harvey said:
Install adaware and spybot and run them to remove that sort of stuff.
This is the only good solution so far. Installing the google toolbar will block popups, but it's just hiding the problem - you could still have spyware watching you and reporting on your browsing habbits. Harvey's solution will remove the problem for good.