Depois de um monte de tentativa de erro, parece que o problema era "sudo" o tempo todo. Às vezes são as coisas mais simples que ignoramos.
Também havia algumas linhas desnecessárias nos meus comandos de exportação. O seguinte é tudo que você precisa:
export ANDROID_HOME=~/adt-bundle-linux-x86_64-20140702/sdk
export PATH=${PATH}:~/adt-bundle-linux-x86_64-20140702/sdk/tools
export PATH=${PATH}:~/adt-bundle-linux-x86_64-20140702/sdk/platform-tools
Se você receber um erro informando que ANDROID_HOME não existe, altere o local para usar o caminho absoluto. ie: / home / user_name /....// p>
Meu diretório do projeto também precisava ser o 777.
Por fim, certifique-se de executar o seguinte comando:
sudo apt-get install lib32stdc++6
Parece que sem isso eu recebo erros de compilação.
Espero que isso ajude alguém no futuro. Definitivamente não havia respostas claras suficientes na Web antes.