#1 Beginning Android - Mark Murphy
This was the first Android book I ever had, it's an excellent resource.
#2 Java in Two Semesters
Still stuck on some of the Java fundamentals? Ignore the name of this book, student or no student, its great at explaining the fundamentals! This Java in 2 semesters has always helped me, read it front to back then used as a reference.
#3 Professional Android 4 Application Development
This book is a great reference, I have got v2 but this is the new v4 , it's written by Reto Meier who is a Google advocate working at Google he was in the UK last year but has now moved back to the USA.
I've read some other's and some ebooks but can't remember the titles. I get all my books from Amazon I'll post them up when I go find them.
Good Luck!