La Universitat Politècnica de València (UPV) dentro del proyecto miríadaX imparte un curso online gratuito de programación en Android de 12 semanas de duración.
Pongo los enlaces:
http://pensandoenandroid.blogspot.com.es/2013/01/empieza-el-curso-android-programacion.html
http://pensandoenandroid.blogspot.com.es/2013/01/miriada-x.html
En cuanto a libros, nos recomiendan los siguientes para el contenido que se imparte:
http://pensandoenandroid.blogspot.com.es/p/libros.html
También interesante es el curso online gratuito de programación Java para refrescar conocimientos que imparte la Universidad Politécnica de Madrid dentro de su programa OCW.
http://ocw.upm.es/lenguajes-y-sistemas-informaticos/programacion-en-java-i
Saludos cordiales