David Teitelbaum has released a very nice, all encompassing intro to reversing Android. It is very easy to follow as he completely reverses a simple “Hello World” application. Check it out.