O OMG!Ubuntu publicou um interessante tutorial mostrando uma das maneiras de instalar o Ubuntu em um computador no qual o OS X já esteja instalado, mas da forma nativa, ou seja, dando boot pelo Linux sem passar pelo OS X ou por alguma camada de virtualização do OS X.
O procedimento começa por um bom backup e por 2 passos feitos no OS X: a instalação de um gerenciador de boot (para fazer o papel usualmente dado ao GRUB) e o encolhimento da partição do OS X para gerar espaço e criar a partição que será usada pelo Ubuntu.
A partir daí, os passos ocorrem no próprio instalador do Ubuntu, e também são apresentados com detalhes. (via omgubuntu.co.uk – “How to Dual Boot OS X and Ubuntu”)