Head First Java is a popular book for beginners and is not a bad book at all. Also be sure to check out the java tutorials, The Java™ Tutorials

Also you might want to consider project euler for...