Well a nice book I am currently using to learn Java was written by two University professors (English and Australian I believe), and they teach via a ground up approach getting into GUI and Object Orientated in later stages of the book.
It is actually focused around a neat compiler great for beginners called
http://bluej.org/.
The book is called: "Objects First with Java - A Practical Introduction using BlueJ"
Written By: David J. Barnes & Michael Kölling
Info: Prentice Hall / Pearson Education, 2008 ISBN 0-13-606086-2
That's actually a recent edition of the book (4th), o is very up to date.
Good Luck!