Bienvenido al foro. Olvida el appinventor, es un juguete
Tendrás que empezar por tener conocimientos básicos de Java (o al menos de programación orientada a objetos), de XML no hay que saber nada que no te cuenten los tutoriales de Android y casi todo el XML lo genera Eclipse y sus asistentes.
Yo aprendí con el Beginning Android de APress, es muy básico pero da buenas bases, luego ya consultas documentación específica de lo que quieras hacer. Online también tienes cursos, como el de un compañero del foro:
http://www.sgoliver.net/blog/?page_id=3011 con el que me consta que otros han aprendido.
Para repasar los conceptos básicos, recuerdo que había un tutorial que se llamaba "Aprenda Java como si estuviera en primero". No sé si lo habrán actualizado a Java 5, pero explicaba muy bien los conceptos de orientación a objetos y Java. De creación de interfaces gráficas con Java no leas nada porque toda esa parte es específica en Andriod.
¡Suerte!