I learnt Java with the help of Core Java series by Horstmann and Cornell. Based on that, I would definitely recommend it.
You can also find lots of online information along with code samples like here http://download.oracle.com/javase/tutorial/ Another learning resource is the Ranch itself! Reading the questions, discussions and answers is extremely helpful. And of course you can post your own questions too
PS. You can also check out the discussions at the Bunkhouse Porch and Book Reviews forums where other ranchers share their opinions and reviews on books.
This topic would be better suited on the beginner forum. Moving.