Kan inte uttala mig om anda distributioner än Yellow Dog Linux (som, i varje fall innan, var baserad på Red Hat's produkter), då jag inte prövat dessa.
Jag installerade YDL 3.0, och det hela var nästan lättare än att installera OS X.
Det enda man behöver tänka på, mht partitionering, är att, när man formaterar sin HD, att lämna den platsen som avses till YDL, 'tom'/oanvänd i DiskUtility.
Sedan, när man installerar YDL, fixar installeraren - om man så ber - den resterande partitioneringen (YDL behöver 3 linux partitioner (boot, scratch, main)). Till skillnad från OS X's DiskUtility, fixar linux partitioneraren partitioneringen utan att behöva omformatera HD'n.
Därutöver har jag precis läst att YDL har fixat en distribution som kan ligga på en annan disk än startdisken, inklusive externa diskar (!).
Altså, en omformatering/partitionering är vad du behöver (för att fixa lite tom platsför linux), sen är installeraren väldigt samarbetsvänlig.
lycka till!