Non serve nessun software tipo partition magic.
Se vuoi installare Linux qualunque disto tu sceglierai durante l'installazione potrai partizionare/modificare/eliminare ogni tua partizione, creare quelle per linux ed installarlo facendo tutto da li.