Hola,
Depende un poco del grado de seguridad que quieras. Lo mas recomendable es formatear el HDD y reinstalar W7 (o resetearlo de fabrica). De es modo te aseguras de que no ha dejado un "regalito" por allí. Otra opción es instalarte una demo del Kaspersky (digo kaspersky por que es mi AV favorito pero puede ser otro (encuesta de mejor Av de este mismo foro: http://foro.elhacker.net/seguridad/nueva_encuesta_mejor_antivirus-t311304.0.html )) pasar le un escaneo completo, des-instalar el Kaspersky (es de pago) y luego instalar algo como el Avast! que es gratuito. Borrar todos los archivos innecesarios ( por si acaso xD) comprovaria la lista de programas instalados.
Pero lo que te he dicho arriba lo mejor es reinstalar W7. Las otras medidas no te aseguran que el equipo ese bien, pero ayudan un poco.

Saludos.

A ver, dejar de mitificar a los sistemas GNU/Linux , hay muchas distros y muchas de ellas son para uso normal, tipo office, ver vídeos entrar por internet etc, entonces no necesitas recompilar nada. Linux a parte de que puede ser más seguro lo puedes personalizar a tus necesidades, así que usar windows es una tremenda tontería mientras no te dediques a jugar ni nada por el estilo (ya que algunas empresas de software solo hacen software para windows). Que conste que mi madre usa Xubuntu y no le da problemas y le va más rápido y mejor que el windows que tenia antes

Los antivirus son bastante inútiles, quizás si incorporan una capa de seguridad, pero se pueden saltar fácilmente. Y formatear el sistema tampoco te libera del 100% de los virus.