Dices que eres un usuario super-novato, y luego dices que piensas instalar Linux.
Bien, cierto que con Linux todo se ve desde otro cristal mas transparente, pero si te pierdes con Windows, ni pierdas el tiempo en buscar linux. Es un poco mas complicadillo, y como un mundo diferente.
En cuanto tu makina, tampoco me parece tan mala. Yo he funcionado sin problemas con cosas peores.
Tan solo, no le vendría nada mal un poco mas de memoria.
1Gb te costaría unos 80€. Y si tu no sabes cambiarla, te lo harán en cualquier sitio en un segundo.
Sobre lo de los virus, intenta meterle el antivirus AVG. Es gratis, y no ocupa mucho. Tambien ponle el Spywareblaster. Es el complemento del Spybot (este quita el Spyware, el otro evita que entren ciertas amenazas)
Y para acabar, echale un ojo a este post:
www.forosdelweb.com/showthread.php?t=197669
Tratan el tema de esos bichitos que nos dan tantos dolores de cabeza, y como eliminarlos.
Aprenderas algo mas, y tambien tienes los sitios para descargar los programas necesarios.
Si tienes mas dudas, aki nos tienes.