Also, eine XP Recov CD sollte ein Formatierungsprogramm beinhalten.
-> CD einlegen, Neustart.
(Bootet der PC nicht von der CD, musst du im Bios die Reihenfolge der zu bootenden Laufwerke ändern: Neustart und sofort F2 gedrückt halten. Dann kommst du ins Bios. Dort musst du selber suchen nach der Einstellung, weil es lauter verschiedene Bios-Versionen gibt. Bei mir heisst sie afaik "boot device priority". Dort stellst du ein, dass vom CD-Laufwerk früher als von der HDD gebootet wird.)
Dann geht eigentlich alles so gut wie automatisch. Das Setup startet nachdem du eine beliebige Taste gedrückt hast. Irgendwann fragt das Setup, wo du Win installieren willst. Lösche diese Partition wie dort beschrieben und überspiele Windows dann auf sie. XP macht alles automatisch. Später lediglich ein paar Daten eingeben, fertig.

Edit: Aus eigener Erfahrung empfehle ich dir, nicht zuoft zu formatieren, denn irgendwann ist dein CD-key "zu oft verwendet" worden und du musst erst Monate warten bis er wieder funzt.