Para formatear XP, mete el disco de windows XP en el lector y reinicia el ordenador, esto es para que arranque desde el CD (si no arranca desde el CD hay que cambiar una cosa en la BIOS para que busque antes en la unidad de CD que en el disco duro).
Una vez arrancas desde el CD, vas siguiendo las instrucciones y al final llegarás al punto de las particiones. Ahí eliminas la partición actual de windows y creas una nueva, te dirá que no está formateada y que si quieres formatearla, le dices que sí, usas el formato rápido, y en unos minutos lo tienes listo. Luego reinicia y ya podrás instalar windows de nuevo o lo que quieras...
Lo que no puedes hacer es abrir el ms-dos desde windows y decirle que formatee, pq no te va a dejar... Windows es malo pero al menos no se formatea a sí mismo mientras sigue "vivo"
Suerte