Esse post será bem objetivo, consolidando as diversas horas tentando entender "o que vai aonde e quando", porque a Appcelerator está melhorando sua documentação, mas infelizmente ainda tem um longo caminho pela frente.
- Baixe o Titanium Studio em www.appcelerator.com/products/download/(precisará se cadastrar no site)
- descompacte o arquivo
- ao rodar pela primeira vez, verifique se não tem nenhuma atualização(ele informa na direita, embaixo), e caso tenha, atualize
- Baixar o Android Development Tools(ADT) em http://developer.android.com/sdk/index.html (o arquivo atualmente é o http://dl.google.com/android/android-sdk_r15-linux.tgz)
- descompacte o arquivo
- Rode o arquivo [PASTA_DO_ADT]/tools/android
- instale as seguintes ferramentas, conforme a imagem (repare nos checkboxes marcados, pois são os que devem ser instalados)
- a API 7 é a compatível com a Titanium API atual, mas se você quiser desenvolver diretamente em Java para Android, pode instalar outras plataformas também
- Dentro do Titanium Studio, vá em "Window -> Preferences -> Aptana Studio -> Titanium" e na seção Android, indique em qual pasta que você instalou o ADT e selecione a versão default quer você irá utilizar para trabalhar com o Android.
Pronto! Agora é meter a mão na massa!