Основной язык для разработки под Android - это Java.
Если никогда ничего не программировали, то, в принципе, можно начать изучение программирования с языка Java (хотя все равно лучше с с/с++), но для его изучения лучше использовать среду Eclipse и начать с изучения именно языка Java, а не пытаться сразу освоить применение Java в контексте разработки под Android.
А для всех, кто уже знает язык Java, я могу порекомендовать уроки по разработке Android-приложений:
На С++ можно писать под Android?