pues sí, tendrás que utilizar el spybot s&d y el adaware para limpiar dentro de lo posible la basurilla que tendrás por ahí dentro.
tb tendrás que dejar de utilizar el 'triste explorer' ya que es, junto con el outlook, el mayor agujero de seguridad de windos (por si hubieran pocos)
y tp estaría de más que cambiaras de antivirus (norton sucks) y utilizases un buen firewall (kerio, outpost, etc).
si formateas, instala un firewall antes de encender siquiera el modem/router/loquesea. evitarás infecciones antes de hora.
el resto dependerá de ti (más o menos)
saludos