arranca desde cd; me parece recordar que la propia interface de instalación de XP te permite eliminar y crear particiones (por debajo usará el fdisk, pero te es transparente); además me parece recordar que fdisk hacía cosas raras y que exigía formatear después de crear una partición, pero siempre antes de reiniciar y cosas así.
Para recuperar datos, no debes formatear...