gratis:
Javabuch: www.javabuch.de
und zum vertiefen (auch gratis)
Thinking in Java: www.bruceeckel.com

und zum kaufen & vertiefen
Core Java 1 & 2

Zum Anfangen sicher ohne IDE arbeiten. Nachher würde ich mir mal Eclipse/Netbeans/JBuilder anschauen, wobei ich Eclipse bevorzuge (SWT ist schneller als Swing).

MfG Peschmä