Yo aprendi con el Java Tutorial de Sun, algunos capítulos són relativamente simples, pero como es web y va por "trails" te saltas los que te parecen obvios y puedes ir al tajo de los que te parecen mas interesantes o necesitas. Yo lo suelo usar más de referencia que de guiaburros paso a paso.
Eso más el API + San Google es todo lo que hace falta
.
Y para aprender bien, nada como intentar un proyecto "sencillo" pero que haga algo y que te sirva para pegarte con problemas reales.
S!