I like O'Reilly's new book,
Head First Java. The authors claim that it's written in a way that makes learning easier and more efficient, using the latest in cognitive science, blah, blah, blah. But it's really quite entertaining. I think you can sample it at O'Reilly's site,
www.oreilly.com.