Start with http://developer.android.com/resources/tutorials/hello-world.html
Get the Android samples at http://developer.android.com/resources/samples/get.html and check out Lunar Lander - http://developer.android.com/resources/samples/LunarLander/index.html and Snake game - http://developer.android.com/resources/samples/Snake/index.html
You can also buy 'Beginning Android Games' book - http://www.amazon.com/Beginning-Android-Games-Mario-Zechner/dp/1430230428/ref=sr_1_1?s=books&tag=basebal-20&ie=UTF8&qid=1330571054&sr=1-1
Here are full table of contents from the book for your reference:
Android, the New Kid on the Block
First Steps with the Android SDK
Game Development 101
Android for Game Developers
An Android Game Development Framework
Mr. Nom Invades Android
OpenGL ES: A Gentle Introduction
2D Game Programming Tricks
Super Jumper: A 2D OpenGL ES Game
OpenGL ES: Going 3D
3D Programming Tricks
Droid Invaders: the Grand Finale
Publishing Your Game
What’s Next?
Also see
"Where to start game programming for Android" - http://stackoverflow.com/questions/2885533/where-to-start-game-programming-for-android
"How did you get started with game development in Android" - http://stackoverflow.com/questions/2696813/how-did-you-get-started-with-game-development-in-android