The best beginner's book I've come across is http://horstmann.com/corejava.html . If you're a little bit experienced at programming in another language or two, you might instead go for the Nutshell book by Flanagan. Look at both of them to get a feel for which you prefer.