Buenas, yo hace muy poco estaba como tú, mis conocimientos de java eran prácticamente nulos y de xml menos todavía (aunque xml es bastante fácil por lo menos la parte de android).
Lo que hice fue leerme un pequeño libro de java, el más pequeño que encontré para una breve introducción, y luego seguí online el curso siguiente:
http://sgoliver.net , como te señalan arriba es muy buen curso, necesitas muy pocos conocimientos previos para seguirlo y lo mejor de todo, ¡¡está en Español!! (sobretodo si eres como yo que me da dolor de cabeza leer durante muchas horas inglés xd).
Este curso, unido a los videotutoriales de youtube, un poco de imaginación y el viejo método de la prueba y error, te dará mucho material para hacer tus aplicaciones, ah y la ayuda del foro que de vez en cuando me ha sacado de un aprieto = ) . Ánimo que no es nada dificil.