Lo mismo digo, formateo y limpieza drástica.También te recomendaría particionar el disco duro en dos partes, una para el sistema operativo y la otra para copiar cosas.Con el Norton Ghost te haces una copia una vez todo instalado y cada vez que te vaya lento, restauras desde la copia y en 10 minutos tienes el pc como una patena,sin tener que volver a formatear...cargar programas...etc.
Para rematar la faena, antes de formatear, es recomendable guardar todos los drivers (por ejemplo con la utilidad My drivers) en una carpeta de la segunda partición.Así cuando reinstales las tienes todas a mano sin tener que ir a buscar los discos de instalación de cada dispositivo.Un pelín pesado la primera vez, pero después te alegrarás.Además, por lo que dices, no es normal que un equipo como ese vaya tan lento si no utilizas programas que chupen mucho.
Los windows lite van de coña en pc's viejos (yo le acabo de poner un XP Lite a un celerón 300 y se nota), pero en uno relativamente nuevo podría faltarte alguna cosa y tener que instalarla por narices.Es una opción, tu mismo.
Animo y ya verás como te alegrarás después de la limpieza.
Saludos