Es que los tutoriales de android ya piensan que sabes algo de java, por lo menos las sentencias de repeticion basicas, los for, while, declaracion de variables....etc y si quieres hacer juegos necesitaras tambien saber un poco de hilos o Threads, sin esto es que empezar con android te va a costar mas, por ejemplo lo que te comente de los Strings y el archivo Strings.xml .
El curso de sgoliver esta bien para empezar pero luego igual se mete en muchas cosas que no son necesarias, para empezar de 0 0 en mi clase se uso
www.javaya.com.ar/androidya pero tampoco es que me guste demasiado pero bueno entre todos esos tienes para ir aprendiendo.
Y cursos de java...no te sabria decir, seria mas facil encontrar algun libro y si no algun tutorial basico te sirve cualquiera, porque te enseņan los tipos de variables y cosas asi, pero vamos ya te metes en hacer una mini carrera de programacion en tu tiempo libre, aunque se de algunos que programan muy bien para linux y que su carrera no es la informatica pero lo hacen genial. Ej: Kernel Con-Kolivas