Программирование под андроид для начинающих.

С чего начать изучение новой платформы - конечно с общего обзора.

• Есть официальная гугловская статья - Application Fundamentals. Общий обзор и ссылки для дальнейшего чтения.
• Серия статей-переводов на хабре - Архитектура Android приложений.
• Видео-лекции Android for Busy Developer. Очень смешной акцент с твердой "р-р-р-р", но зато наглядно и относительно коротко (чуть меньше 3-х часов видео в общей сложности). 
• Дальше при желании можно читать книжки. Или не читать, ограничиться чтением документации на http://developer.android.com/training/index.html.