Provavelmente já tem uma versão do Linux pros novos Macs. Se ainda não tem é porque os Macs ainda não se disseminaram o bastante. O GRUB consegue rodar sobre EFI assim como sobre BIOS (talvez o LILO também, não sei), assim, se o problema só for esse, qualquer Linux pra x86 já serve.

Mas uma coisa você pode ter certeza, mesmo que ainda não exista, alguma versão de Linux para os novos Macs deve aparecer em breve. Sempre aparece…