Il existe des utilitaire pour formater et partitionner ton disque dur, comme par exemple Qparted en logiciel libre inclus dans Knoppix :
http://www.knoppixfr.org/ (Très bon utilitaire ce knoppix !!
je conseil !! ).
Sinon pour le faire via le cd de windows il me semble qu c'est possible : lors de l'installation il te demande sur quelle partition tu veux installer il t'est alors possible de formater la partition voulu en placant le curseur dessus et en pressant une touche mentionnée dans le message à l'écran (dsl je ne m'en souvien plus trop ..
).
Ou autre solution supprime ta partition en appuyant sur S lorsque ta partition est selectionnée puis recrée la même et celle ci sera alors formatée lors de l'installation de WinXP...
Voila voila !! @++ et bonne continuation !
PS: as-tu déjà testé Linux ? sinon ben c'est un conseil !