It all depends on your learning style. All people learn differently. I preface by saying that because the book I am going to mention is a style that I enjoy. Sam's 24 hour approach is something I have enjoyed in the past and for the android programming I enjoyed it as well.
Amazon: Sams Teach Yourself Android Application Development in 24 Hours[
^]
I hope that helps. Let us know how the search goes.
If you find some good books out there that android developers and beginners should not overlook you should write a "Tip" article. Just a thought. :)