Online Java course from Ct State Univ. Nice pace of instruction.
On-line book on Java - looks good
How to think like a computer scientist
Java lecture notes - looks pretty good
Java introduction for C programmers - more advanced
Beginners tutorials including how to download Java.
long list of Java tutorials