Instale o adb & fastboot via PPA
Você pode instalar a partir do PPA WebUpd8 que suporta 32 bits e 64 bits. Concedido você pode instalar diretamente do google. Mas eu prefiro usar PPAs para manter tudo atualizado.
Funciona para Ubuntu 11.04, 11.10 e 12.04.
sudo add-apt-repository ppa:nilarimogard/webupd8
sudo apt-get update
sudo apt-get install android-tools-adb android-tools-fastboot
Fonte: Instale as ferramentas Android ADB e Fastboot no Ubuntu via PPA
Instale o SDK do Android via PPA
Se você deseja instalar o SDK, ele permitirá que você atualize tudo o que pode instalar via o upubuntu ppa.
Então, a primeira coisa é adicionar o ppa.
sudo add-apt-repository ppa:upubuntu-com/sdk
sudo apt-get update
sudo apt-get install android-sdk
O único problema neste momento é que o android-sdk precisa ser executado como root. Bem, o link no menu não fez muito. Então, atualizei o link no menu, você também pode executar:
gksu android-sdk
A partir daí, você precisará instalar o "Android SDK Platform-Tools". Também recomendo atualizar o "Android SDK Tools". Você pode desmarcar qualquer outra coisa que não precise.
Agora você precisará definir suas variáveis ambientais.
Primeiro, você precisará tornar tudo executável.
sudo chmod -R 755 /root/android-sdk-linux
Agora, adicione as variáveis.
nano ~/.bashrc
Adicione estas linhas (na parte superior)
#AndroidDev PATH
export PATH=${PATH}:/root/android-sdk-linux/tools
export PATH=${PATH}:/root/android-sdk-linux/platform-tools
Fonte: Instalar o Android SDK Manager (revisão 20) do PPA no Ubuntu 12.04 / Linux Mint 13
Fonte: AndroidSDK - Community Ubuntu Documentation