También tienes Basic4Android:
http://www.basic4ppc.com
Creo que es lo más rápido para empezar a hacer aplicaciones.
Está basado en el lenguaje visual basic y puedes hacer todo tipo de aplicaciones para Android.
Yo vengo del mundo Java, y aún así he empezado con Basic4Android porque me parece una forma mucho más rápida de introducirse. Siempre habrá tiempo más adelante para meterse con Eclipse/Java/Android.