I've heard, "Head First Java, 2nd Edition" is a good one, it was recommended by my instructor as well as "Java How To Program" either one of those or both combined should be a good start in addition...