Uhm... una partizione può trovarsi in due "stati", o è "non allocata", ovvero lo spazio è vuoto e non utilizzabile da nessun sistema operativo, oppure è formattata, utilizzando un file-system (ntfs, ext...).
Quando inizi istallando Xp, e arrivi al punto di partizionare, cancella tutte le partizioni, e creane una per xp. Poi xp formatterà e utilizzerà quella partizione. Il resto dello spazio rimasto sarà "non allocato".
Quando vai ad installare linux gli dici di utilizzare quello spazio, che lui formatterà e utilizzerà. Su Ubuntu, non sono sicuro perciò attendi conferma da qualcuno, è l'opzione "usa il maggior spazio contiguo disponibile" o qualcosa di simile, ma non sono sicuro.
Installa linux dopo xp, perché così verrà installato per ultimo il bootloader di linux (grub), che gestirà sia windows che linux.
Prima di procedere, sei sicuro di aver formattato tutto il disco l'ultima volta? Magari i dati ci sono ancora...
Se stai installando sul pc in firma, poi puoi dirmi se la tua CREATIVE LIVE 5.1 viene supportata bene da linux?