Virus/Antivirus - No puedo quitar Spyware

Hola, tengo problemas con mi computadora, tarda mucho tiempo en cargarse y para abirir el Internet Explorer, me trato de meter a paginas y sale pornografía, tengo varios procesos que sé que son spyware o talves virus como svchost y no los puedo terminar, me niegan el acceso. He intentado con varios programas como "PestPatrol, Spysweeper, AdAware, No Adware, Lavasoft, Spyware Doctor y los que no se traban en la búsqueda de malezas, me las borran pero al reiniciar mi pc es como si no hubiera pasado nada..trato de removerlos manualmente con regedit pero no salen los values que tengo que borrar:S:S Gracias x su Atención

algunas de las malezas que me detecta son : Gain, Gator, BargainBuddy, XXX Toolbar, MagicControl, Egroup, IEPlugin, etc

Vamos por partes:
Dices que has intentado con toda la bola de programas que mencionas y aun asi ninguno los elimina; QUE RARO?.
normalmente si no es uno es otro quien te lo pueda eliminar; mencionas que has intentado incluso con el REGEDIT, y no salen las claves de registro correspondientes a los bichos?, de nuevo QUE RARO?.
lo has buscado en Hkey_local_Machine\software.
normalmente ahi puedes encontrar las claves del software que tiene la maquina; incluyendo el gator (tambien conocido cono el again), te menciono esto,por que de esta forma, fue como yo puede eliminarlo de mi maquina, intenta con el ad-aware SE, con el pude eliminar varios de los bichos que tenia en mi maquina.
SALU2.

Es un hijack, busca algun programita para remover hijacks.
Salu2. Mario.

deberias de bajar el ad aware el spysweeper y el nuevo de microsoft no te recomiendo mucho que bajes el spyware doctor y el no adware ya que ultimamente ha salido que son spyware y es muy probable que svchost no sea un virus si no un proceso de windows ahi virus que en sus procesos ponen nombres parecido y uno que tiene ese mismo nombre pero es probable que sea el original

Dale una lectura a:
http://www.infospyware.com/Tutorial_de_Spywares.htm
El que lo redacta, que usa el seudónimo de "elpiedra", parece ser bastante entendido, y a juzgar por lo que comenta la gente en los foros donde él participa, parece que sus consejos han ayudado a muchos.

Todas esas porquerias que tienes en tu maquina las debe de quitar la bola de programas que ya probaste, te sugiero que las vuelvas a ejecutar pero en modo seguro sobre todo el No Adware este es bueno.
Y ya no hay que ver tantas porquerias por el Infiernet.