O'Reilly has a beginner's book called Learning Android that steps you through an example in multiple stages. This book was recently updated to a second edition. The tutorials at developer.android.com have been greatly improved over time and are, in some aspects, the best place to get started.