La forma mas sencilla es precisamente con el CD de windows xp, lo pones, reinicias la maquina, en el setup le pones para que inicie el booteo con CD, guardas los cambios, y al reiniciar nuevamente, presionas una tecla para q inicie desde el disco de XP, de ahi lo demas es sencillo, sigues al asistente, y llegará un punto en q te mostrará las particiones q tengas, y te dará la opción de formatearlas, o dejarlas intactas, ahi obviamente le das q las formateé (ya sea como NTFS o FAT32, los dos funcionan bien).
Otro metodo es con un disco de inicio de windows 98, booteas con él, y tecleas el comando: "format c:" (obviamente si la unidad q quieres formatear es la c: en caso contrario, tecleas la unidad deseada)
Saludos