No, sono partito da zero, ho completamente riformattato il PC che ho.
Ho effettuato il boot con il CD di XP, ho cancellato e ricreato le due partizioni che c'erano: C e D (l'ho fatto durante il processo di installazione di XP, non ho usato Partition Magic) e poi ho installato XP sulla partizione C

Poi ho effettuato il boot con il CD di 2003 e quando mi ha chiesto dove installarlo ho indicato la partizione D
Quando l'installazione è terminata mi ha creato il boot.ini con l'indicazione dei due SO e la possibilità di scelta.

(è anche possibile, ho provato anche questo, inserie il CD di 2003 mentre stai usando XP, far partire il processo di installazione, ed indicargli che vuoi installarlo nell'altra partizione: lui fa riavviare il PC e si installa correttamente)

Se non hai la voglia/possibilità di reinstallare tutto credo che sia possibile anche fare come hai detto tu: crei un'altra partizione (con Partition Magic), effettui il boot con il CD di 2003 e gli dici di installare il tutto nella partizione nuova