Sino tienes idea de formatear yo no te aconsejaría Linux la verdad. Para ser linuxero tienes que tener una mínima base de informática y no creo que sea recomendable para todos los usuarios.
El primer paso es intentar desinfectar las posibles amenazas que tengas instaladas, prueba con NOD32, Avast! o AVG por ejemplo.
Luego prueba a quitarte todo el spyware que tengas con Adaware, Spybot o Spyware Terminator.
Después olvídate de IE para navegar y empieza a familiarizarte bien con Firefox o con Chrome, pues todos traen bloqueadores de pop-ups y aparte la navegación es más seguro y rápida que con IE.
Intenta tener actualizado tanto el sistema operativo (Vista SP2) como los programas de desinfección.
Si todo esto no funciona, busca a alguien que te formatee el ordenador y te ponga el XP, NO VISTA! o el Windows 7 (si tiene la beta)
S2