Beginners should find the Introduction to Java online class on Coursera right up their alley. The introductory Java course offered by LearnQuest is part of the Core Java Specialization.

There are a few other courses designed for beginners, as well. Java for Beginners: 1st Step Towards Becoming a Java Guru! will have you writing your first program in no time.