Olhando no Developers Android, eles tem um "guia pra iniciantes", onde eles indicam alguns cursos em vídeo da Udacity, de conceitos básicos (tá em inglês, mas nada que um Google Translator não resolva ou pode ser uma boa oportunidade pra exercitar).
Também tem um curso de Conceitos básicos para desenvolvedores Android em português, mas em formato de documentação, é uma boa também.
Este curso de conceitos básicos é muito bom, utilizei ele no meu iníncio de aprendizado com Android e foi muito útil