La verdad es que los cursos on-line los veo un poco sospechosos, yo estoy mirando pero para hacer un curso presencial, o un postgrado, que ya ahí será otra cosa. De todas formas como bien comenta KriogeN ese tutorial está muy pero que muy bien, la cosa es que al ser gratuito no te creea cargo de conciencia y acabas por sudar un poco de el... XD .
Te recomiendo que para iniciarte y tal, un libro llamado Programacion Android de la editorial Anaya, que para comenzar y tal está muy bien, y además tiene cosas muy curiosas como la utilización de bases de datos y demás.
Un saludoˇ