Java本 update 2009/11/08 (10206 accessed, since 2003/12/13)

お勧めを並べてみました。

サーチ:
Amazon.co.jpアソシエイト
入門〜初級

やさしいJava 第4版
 プログラミング初心者向け

独習Java 第4版
 他言語習得者向け

Java言語仕様 第3版
 文法書は手元に置いておきたいです。

Java言語仕様 第4版
 邦訳が酷いのが残念...

Sun SJC-P認定ガイド 310-055対応
 最も実際の試験問題に近い例題を収録している対策本
 受験されない方も基礎固めにいかがですか?

再入門

Java 5.0 Tiger 開発者ノートシリーズ
 Java言語仕様のメジャーバージョンアップを習得しましょう。

初級〜中級

なぜ、あなたはJavaでオブジェクト指向開発ができないのか 〜Javaの壁を克服する実践トレーニング〜

Javaの格言  より良いオブジェクト設計のためのパターンと定石

Java言語で学ぶデザインパターン入門 増補改訂版

Java言語で学ぶデザインパターン入門 マルチスレッド編 増補改訂版

中級

Effective Java 第2版
 JavaOne Conference などの Session や BOF でお馴染みの Programming Puzzlers の Joshua Bloch の名著

リファクタリング  プログラムの体質改善テクニック
 リファクタリングの教科書 必読!

ステップアップ

Java仮想マシン仕様 第2版
 プログラミング言語Javaを支えるJava仮想マシンの動作を規定した原典

Javaリアルタイム仕様 ( JSR-000001 )
 リアルタイムシステムでもJavaがスタンダードになることを 切に 願っています。

Eclipse

Eclipse3.3によるJavaアプリケーション開発
 Eclipseを使い始めるならこの本!

Eclipseプラグイン開発
 エリック ガンマ と ケント ベック の共著!

AI

Javaによる知能プログラミング入門

「探索アルゴリズム」「評価関数」の設計と実装
リバーシのアルゴリズム C++&Java対応

プログラミング一般

コンピュータの名著・古典100冊
 石田晴久をはじめとする「コンピュータ名著読書推進委員会」が、
 これから本格的にコンピュータを学ぼうとする人々に向けてまとめたコンピュータ書のガイドブック。

あなただけができることをやりなさい 〜ソフトウェア界の偉人23人の名言集〜
 偉人23人の伝記と言ったほうが良いかもしれません。
 コンピュータの歴史を概観するためにもよいと思います。

The Art of Computer Programming Vol.1  Fundamental Algorithms
 アルゴリズムのバイブル ドナルド・E・クヌースの名著

Code Complete 第2版 上巻
Code Complete 第2版 下巻
 プログラマー必読! スティーブ・マコネルの名著