Para mi la solucion mas facil es arrancar el ordenador con un disco de inicio del Win ME, que lo podeis descargar desde
http://www.bootdisk.com/ y al ejecutar el archivos os creara en la unidad A:/ un disco de inicio.
Arrancais en frio desde este disco y una vez en MSDOS y en C:/ le dices o FORMAT C: o si no os lo admite por tener NTFS le dices FDISK i borras la particion NO DOS y a continuacion la particion primaria de dos si existe. Luego ya podeis arrancar el ordenador y arrancar con el CD del XP, sero como si el disco fuese nuevo.
Saludos