Antes q el Partition Magic mejor usa Acronis Disk.
De todas formas si vas a formatear he instalar de nuevo el S.O. no te hace falta ningun programa adicional, lo puedes hacer con el propio CD del XP, antes de darle la orden de q formatee (en NTFS) y q, acto seguido, empiece a instalar el S.O. puedes crear una (o varias) particion, creala y activala (no le des formato), cuando tengas las dos creadas y activadas elige la "C:" para q la formatee (recuerda, NTFS) e instale el S.O.
Una vez haya terminado de instalar ve a "Mi PC", alli tendras las dos particiones (C: y la 2ª), pero no podras acceder a la 2ª ya q aun no tiene formato (pero aparece en Mi PC ya q esta activa), no tienes mas q hacer un click con el boton derecho (del raton, se entiende) y darle a "Formatear.."