Here is the Google guide I was talking about: http://developer.android.com/ here are some tutorials from there: http://developer.android.com/resources/index.html They call these tutorials but you are really just copying and pasting but I bet you could reverse engineer simple apps from this starting point. http://developer.android.com/guide/tutorials/views/index.htm...
Here are a couple tutorials, I have not reviewed them much so it is up to you to decide if they are any good: http://www.activefrequency.com/blog/2009/ground-up-android-g...
http://www.vogella.de/articles/Android/article.html
These guys talk about their experience in app development. http://www.kreci.net/ http://www.bryandenny.com/index.php/2010/05/25/what-i-learne...
Of course there is the App Inventor but when I did their tutorials I felt a little more like I was building a pre-fab kit rather than learning how to create: http://appinventor.googlelabs.com/about/