Eu sugiro que você experimente a versão Mac (talvez 64 bits) do Ubuntu (ou qualquer outro sabor que você deseje) disponível no Ubuntu principal
Em seguida, você coloca o ISO na unidade USB usando o Unetbootin para Mac. Graças ao REFIt ou Refind, ele funcionará.
Fonte: Essa é a maneira como você faz isso: como Instale o Ubuntu 13.04 em um Macbook Air usando uma unidade USB