Apress has a number of good introductory books out on Android, such as Beginning Android 2. Although some material may be dated, much of the material will still be relevant. If you have any concerns about book material being out of date, you can compare this content against Google's online Android Developer's Guide.
New Android books will be appearing from Apress next year. For example, Practical Android Projects should be out this coming February. I'm also actively writing a book on Android programming (Android Recipes) that should arrive in March.
Regarding my Learn Java for Android Development book, I want to be clear that this is not a book about Android programming. Instead, it is a book designed to teach the Java language and foundational Java APIs that every Android (and nonAndroid Java) developer needs to know to succeed in writing Java code.