Ich fand das Java Tutorial von Sun
http://java.sun.com/docs/books/tutorial/java/TOC.html (englisch) immer sehr anschaulich. Ich kann aber nicht beurteilen, wie es sich für jemanden liest, der wenig Ahnung von Programmierung allgemein hat.
Das Quasi-Standardwerk in deutscher Sprache ist wohl das hier:
http://www.galileocomputing.de/openbook/javainsel6/ Auch recht verständlich geschrieben, vielleicht aber wegen seiner Ausführlichkeit zu viel.
Edit: Ups, naja im Vorwort steht, dass es für Einsteiger nix ist.