Установка SDK довольно не тривиальна и описана на сайте , но при попытке запуска сего чуда на Agilia Linux 8.0+ x86-64, наткнулся на ряд не понятных проблем. В частности не хотел устанавливаться плагин для eclipse Android Development Tools (ADT), eclipse был собранный в пакет по всем канонам Agilia Linux. В конечном итоге пришлось отказаться от пакета в пользу eclipse скаченного с . Сами файлы SDK положил в корень папки eclipse. Дальше пошло проще и уже в соотвествии с оф инструкцией.
P.S.: из 64-разрядной системы всеже стоит сделать мультилиб, дабы все коппоненты SDK подхватывались без ошибок, если же у вас убунта, то в сети есть примеры доустановки недостающих библиотек без полноценного мультилиба.