Tutorial - Começar a desenvolver para Android com Eclipse
http://www.smashingmagazine.com/2010/10/2
Tal como o título indica, a Smashing lançou um tutorial bastante completo a mostrar como podemos começar a desenvolver apps para Android.
Parece que ouviram as minhas preces :)