Hoje vi algo muito interessante, o app AIDE do Android, nele é possível, fazer aplicações , compilar e executar e gerar APK (Atualização: A partir da 1.0.1, somente na versão paga).

Ainda tem mais, essa IDE tem autocomplete com link de ajuda, que aponta para o site de referencia do Android.

Fiz alguns teste no meu table XOOM e realmente a IDE para iniciantes é simples de mexer, sendo free é bem completo. Para instalar basta ter um dispositivo com o Android 2.2 ou superior.
Caso queiram comentar, não hesitem, pois é dessa maneira que um blog cresce com qualidade.