Io mi sono trovato bene con questo libro:
Cay S. Horstmann, Concetti di informatica e fondamenti di JAVA 2 (ben 38 €!!) VVoVe:

Se non vuoi spendere tutti quei soldi puoi scaricare le dispense del mio professore di Laboratorio di Introduzione alla Programmazione: i lucidi che troverai non sono completi come il libro ma sono comunque semplici da capire e precisi nel dexscrivere gli argomenti fondamentali di java (manca però la parte sulla grafica).

Clicca su questo link:
http://www.di.unipi.it/~andrea/
vai a "A.A. 2004-05 - Laboratorio di Introduzione alla Programmazione -Corsi A-B-C [LIP] (CLI)" dove sotto c'è scritto "versione scaricabile del corso" e scaricatela.

Ciao e buona programmazione!