Yo sigo los tutoriales de jouss,me baje todos sus videos. Realmente no es dificil,pero son muchas cosas que hay que saber manejar. Siempre me ha gustado mas hacerlas desde el diseņo como la appinventor,pero no me consigue salir nada.
Con eclipse algo sale poco a poco,pero se necesita mucho tiempo, eso es lo jodido.Tambien tienes algunas apps interesantes para el movil,para leer e incluso hacer alguna cosa como Laia,beginners java o AIDE...
Ya nos iras contando tus progresos...;)