Recentemente recebi um modelo antigo do macbook air 2008. Eu sou um cara linux e sou muito novo no Mac OS X. Eu tentei, mas eu prefiro ter meu debian familiar rodando neste laptop. Em um PC eu faria isso facilmente, mas o Mac é uma história diferente.

Alguém poderia me dizer se é possível rodar o Kali Linux (Debian 6) no Macbook Air original ( instalação apropriada, não em uma máquina virtual no Mac OS X ) e se sim, como?

GUI

Você pode usar o OS X Disk Utility.app nativo para dividir, redimensionar, criar e remover partições conforme desejado.

CLI

Se você preferir trabalhar com um shell bash estilo UNIX, existem ferramentas disponíveis através da interface de linha de comandos nativa Terminal.app do OS X.

Um deles seria um bom começo:

root@host:~# diskutil
root@host:~# diskutil list
root@host:~# diskutil listFileystems
root@host:~# diskutil activity

Depois de ter um pouco de informação, você pode querer alguns destes:

root@host:~# diskutil splitPartition
root@host:~# diskutil resizeVolume
root@host:~# diskutil eraseDisk
root@host:~# diskutil eraseVolume  

Inicialize a partir da mídia de instalação mantendo pressionada a tecla alt/ ⌥ optiondurante a inicialização.

Eu recentemente examinei isso pessoalmente. Note, eu tive um tempo mais fácil de instalar o Ubuntu sobre o Debian, mas pode ter sido devido a uma imagem corrupta do Debian. Aqui está o que eu fiz:

1. O primeiro passo é instalar o gerenciador de inicialização rEFInd ( http://www.rodsbooks.com/refind/ ). Se você é como eu e não gosta da GUI padrão, ela pode ser facilmente tematizada.
2. Faça algum espaço livre no disco rígido. Como afirmado pelo tjt263 você pode usar o diskutil no terminal ou no aplicativo Disk Utility.
3. Depois de ter o espaço livre necessário, reinicialize com a mídia de instalação inserida e inicialize-a a partir de rEFInd.
4. (a parte fácil) Agora é só instalar o Linux como você faria em um PC. Crie uma partição no espaço livre que você criou anteriormente e relaxe. Uma nota: Eu tive problemas aqui, pois nem o Debian nem o Ubuntu poderiam funcionar na placa wireless sem os drivers necessários, portanto, tenha um cabo Ethernet pronto.
5. Uma vez que sua instalação esteja completa, vá em frente e inicialize-a a partir de rEFInd. Se você instalou o GRUB, poderá encontrá-lo sobrescrito pelo rEFInd como o gerenciador de inicialização padrão. Se este for o caso (e você já se preocupou em inicializar o OS X), você pode fazer isso mantendo o ALT na inicialização (antes do chime) e o gerenciador de inicialização da Apple será carregado, onde você pode inicializar no OS X e reinstalar o rEFInd.
6. Agora divirta-se com os drivers necessários em funcionamento e você deve estar pronto para ir. Meu principal problema com o Debian foi não inicializar o gerenciador de desktop. Talvez você tenha mais sorte do que eu. O Ubuntu não teve esse problema.

Boa sorte!

Você pode usar o VirtualBox e instalar o Kali Linux nele. Estou usando o Kali Linux 2 no meu MacBook Pro. Eu atribuí-lo 4 GB de RAM e funciona sem problemas.