Instalar encima de un windows ya instalado solamente te puede dar más problemas. Lo mejor siempre es hacer una instalación limpia, es decir, formatear el disco duro y volver a instalar el sistema operativo.
Si tienes grabadora de cds (o quemador, no se como le llamarás

) lo que haría es guardar todos tus documentos (fotos,documentos word, etc) en cds. También haría una copia de tus favoritos, de los email, de la libreta de direcciones, de la configuración de tu conexión a internet (o apuntarlo en un papel), en resumen todo lo que necesites y no sean programas.
Si dispones de dos discos duros o de un disco duro con varias particiones lo mejor es que muevas los datos a esas particiones/disco duro y formatees la partición/disco duro donde tengas instalado windows y empezar la instalación desde cero. Windows xp en un momento de la instalación te dirá si quieres formatear la partición así que formatear no sería un problema.