Pokud máš už vlastní bootmanažer, tak nejjednodušší řešení je vyhradit oddíl(y) pro linux (minimálně 2 - / a swap, doporučuju ještě aspoň /boot) a instalaci zavaděče (LILO nebo GRUB) vložit ne do MBR, ale do odpovídajícího oddílu (tj buď / nebo /boot, pokud je)
Pokud ti bootuje BootMagic, stačí mít jen další primární oddíl (ale myslím, že to není potřeba, ale je to lepší řešení), ostatní nemusiš řešit.
Co se týká instalace, je IMHO nejlepší řešení instalace ze sítě (obzvláště třeba u Gentoo, kdy nestahuješ a neinstaluješ zastaralý systém), už třeba proto, že stahuješ opravdu jen to, co potřebuješ. Mandrake to ze sítě AFAIK umí taky (jednou jsem ho takto myslím instaloval)
Jediný problém může nastat při rozdělování a pak formátování disků - na to si dej pozor, ať nesmažeš něco jiného, záloha alespoň nejdůležitějších dat je velmi doporučena.