Gracias por vuestras respuestas!
Por partes:
Formatear no es una opción de momento, porque el ordenador no tiene medios físicos con los que sacar una copia de seguridad de los archivos que no quisiera perder; El equipo lo usa básicamente mi mujer para su trabajo. En un caso extremo, sacaría el disco duro y lo pondría en el otro PC para sacar los documentos y formatearlo directamente ahí, para luego volver a meter los archivos y tal, pero como mi mujer lo necesita diariamente no lo contemplo como opción.
El ordenador tiene instalada el TuneUp 2008, por lo que el disco duro esta desfragmentado y libre de errores.
No hay virus ni malware: Además de tener instalado el Nod32, he pasado varios scaners online y ninguno encuentra nada.
Había pensado en eliminar todas las fuentes TTF que no use el SO, para descargar la memoria, pero no se si seria efectivo.
También he deshabilitado gran parte de los efectos visuales del XP, como la animación de las ventanas, los fondos transparentes de los iconos...
Y querría saber si hay algo mas que pudiese hacer antes de formatearlo.