Yo tengo una de esas versiones de linux ( mandrake 9.1) y el caso es que con el cd de instalacion puedo hacer casi lo que me de la gana con las particiones. Luego no instalas el linux y te ahorraste el formaterar y el fdisk. Por cortra facil, lo que se dice facil, no es. Para un nivel medio como minimo.
Yo lo utilizo en un ordenador de la oficina que no tiene memoria intermedia ( creo recordar) y no e deja formatear nunca el HD, por no cambiarlo a otro ordenata, uno que va pa vago con los años.
pon en la mula Mandrakelinux91 a ver que te sale. Ademas es sofware libre :8))
El partition magic tb va bien para lo que necesitas pero tienes que dejarlo instalado.
Saludos