Un spyware no es un virus, es un programa que instalan en tu maquina sin tu consentimiento, para precisamente espiar tus costumbres en las visitas a Internet. Puede cambiarte la pagina de inicio, obligarte a entrar en determinados sitios que no te interesan, capturar contraseñas, etc.
Pero no son virus, su finalidad no es la de destruir archivos de tu maquina, y es por eso que muchos antivirus no los detectas.
Por supuesto que hay antispywares como ad-aware, spybot search & destroy, spywareblaster, spysweeper, etc.
Para informarte mas sobre los spyware, y para encontrar links que te permitan bajar herramientas que los eliminen te recomiendo 2 paginas
www.infospyware.com y www.vsantivirus.com
Como te llegan los espias? De diversas formas, las mas comun, entrar a sitios de pornografia, o buscando claves para algun producto, instalando programas en tu maquina de uso corriente como Kazaa.
Visita las paginas que te dije, son la solucion a tu problema.
Suerte y cuentanos como te fue.