¿Conocimientos previos para aprender a programar en Android?

[reethok]

¿Qué conocimientos previos se necesitan para comenzar a aprender a programar aplicaciones para Android?

Por lo que he visto, se necesita XML :S, verán, sé algo de Java (Básicamente el libro de Deitel Java How to Program, edición 7, hasta el capítulo 8, clases y objetos: un análisis más detallado).

Debería seguir con Java antes de pasar a Android? Es que me urge saber Android más no Java.

Por donde me recomiendan empezar? XML? Conocen algunos buenos tutoriales para aprender Android? Es que con los que he encontrado me pierdo :/, mi primer aplicacion hola mundo, al string hello le cambie el valor y el nombre a hola, y en el main también cambié hello por hola y me dió error :/ y cosas así.

Muchas gracias por su ayuda.