Wenn deine Platte so eingerichtet ist, das sie nur mit OS X läuft (und nicht auch noch mit OS 9), dann sollte es so aussehen:
1. Apple Partition Map
2. Apple HFS
3. freier Platz
Du solltest aber noch ne Apple_Bootsrap Partition eingerichtet haben, ca. 800k gross, für den Bootloader "yaboot", damit du auch beide Systeme booten kannst.
Wenn du jetzt bei der Installation mac-fdisk benutzt, legst du zunächst die Bootsrap Partition an, mit dem Befehl "b". Sollte der Befehl "b" nicht gehen, legst du sie mit "C" an und nennst sie Apple_Bootstrap.
Dann kannst du sie mit "r" an 2. Stelle, hinter die Apple Partion Map legen.
Zwischendurch kannst du dir das Ergebnis immer mit "p" ansehen.
Dann nochmal "C" - für die Hauptpartition für Ubuntu, und dann nochmal für die Swap Partition. Das ganze dann mit "w" abschliessen, dann "q" für Quit und weiter geht's mit der Installation.
Dann sollte alles so aussehen:
1. Apple Partition Map
2. Apple_Bootsrap
3. Swap
4. Linux native oder Apple_UNIX_SVR2 (oder so ähnlich)