Da nubbio di linux io scaricherei una live con gparted funzionante (
http://gparted.sourceforge.net/ )
Poi formatterei il disco creando 4 partizioni, una ntfs solo per windows, una etx3 solo per linux, una fat32 per i dati e la partizione di swap
Una volta create le partizioni prendi il cd di winxp e lo installi sulla partizione ntfs