@titogus, a mi me dió muchos dolores de cabeza hasta que lo conseguí.
Primero asgurate que el sdk está bien descargado. Vete al directorio donde tengas
/home/nombre_de_usuario/android-sdk-linux/tools, y desde allí en la consola ejecuta android.
si todo va bien será un problema al modificar el archivo .bashrc. Si el archivo está bien modificado, prueba a reiniciar ubuntu para que vuelva a leer el .bashrc, aunque con
source ~/.bashrc o tecelando exit desde la consola bastaría para que volviera a salir. Hoy toi de curro e igual no puedo responder bien las dudas. saludos