Mi computador está muy lento!

Hola a todos. Desde hoy el computador se me puso lento, especialmente a la hora de la navegación en internet; cuando descargo algún programa el explorador se bloquea por unos minutos y no responde (uso Firefox 3.6), igualmente cuando escribo texto también suele bloquearse a intervalos de 2 a 5 segundos. Sospecho que sea algún virus o troyano, de hecho tengo instalado del antivirus NOD32 y ha detectado varios archivos, especialmente en la carpeta documents and settings, varios archivos con la etiqueta $$.exe, los pone en cuarentena pero el problema persiste. Me descargué el Tuneup Utilities 2009 y estoy ejecutando el programa, por unos instantes la máquina anduvo más rápida y más ligera pero nuevamente empezó el problema de la ralentización y del bloqueo de Firefox, a veces se bloquea por más tiempo y me desespera. Quiero hacer algo antes de reinstalar el Windows completamente. No tengo instalados juegos ni nada por el estilo. Me bajé también un programa llamado RegSeeker para limpiar el registro, esto me ayudará? Muchas gracias por su atención, cualquier ayuda o sugerencia es bienvenida.