Probier mal, alle Partitionen auf der Platte zu löschen, bevor du die WinXP-CD bootest. Das sollte von deiner Linux-CD aus gehen. Wenn es keine grafische Oberfläche dazu gibt, solltest du dies hier in einer Shell ausführen:
su (Kennwort des Benutzers root muss darauffolgend eingegeben werden)
fdisk /dev/hda (<--- ich vermute mal, dass deine Festplatte am ersten IDE-Controller hängt)
p (zeigt alle existierenden Partitionen an, wahrscheinlich hast du nur eine)
d (Befehl zum Löschen einer Partition)
1 (die Nummer der Partition)
w (schreibt die Änderungen auf die Festplatte)
q (beendet fdisk)

Wenn die Installation dann immernoch nicht geht, dann könnte ein Hardware-Defekt der Festplatte oder deiner Installations-CD vorliegen.