Jag tycker du ska ge Ubuntu en chans till. Det var för mig väldigt lätt att installera och komma igång med, men det var på en AMD-dator. Kan inte säga hur det är på Mac. Just det där med partitionering kan ju vara knepigt om du vill behålla och eventuellt ändra storlek på befintliga partitioner...
Ubuntu bygger på Debian och använder samma pakethanterare för att installera program. Helst suveränt tycker jag!
Vill du ha installation med grafiskt gränssnitt och sånt lull-lull kan du testa Mandrake eller SuSE (Novell numera?). Jag har testat dom också, men ratat dom till slut eftersom de "stryper" sina gratisversioner genom att utesluta vissa programpaket. (Men man kan ju faktiskt köpa en kopia och få möjlighet till support på köpet.)
Man ska kanske nämna Yellow Dog också. Jag har inte testat, men det ska vara en mac-orienterad distro.