Prueba usar el Firefox que realmente es muy útil, pero pasale además un antispyware actualizado ya que muchas de esas propagandas pueden deberse a algunos malwares.
Prueba de usar el
X-Cleaner que analiza tu PC online sin necesidad de descargar e instalar el software.
Pero sobre todas las cosas, la mejor solución es la prevención: no navegues por páginas extrañas, no des clic a los pop-up (ventanas emergentes) que te aparecen, ni descargues todos esos "free screensavers" ni cosas por el estilo .
Si quieres más info, en el mismo link de más arriba puedes encontrar toda la que quieras.
Saludos.