Javaの入門書としてこの本どうですか？
ttp://www.amazon.co.jp/exec/obidos/ASIN/479800779X
書店で立ち読みした感じでは、独習Javaの上位互換という印象でした。
目次もそんな感じですね。独習Javaよりはわかりやすいと思いました。

ちなみに上の本ですが、Javaの初心者を対象とした研修のテキストとして使う
ことを考えています。ですので、講師のアドバイスを受けながら学んで、
しかも研修以後もそれなりにつかえそうな本、というのを期待しています。
独習Javaはどうかと思ったのですが、いまいち説明がわかりにくいかな。
いまだに古いコレクションクラス乗せてたりしますし。第2版出たのはJava2以降のはずなのに・・・。
他にも探してみたのですが、いかにもな入門書すぎて易しすぎるか、
レベルが高すぎて入門者向けには不適切かのどちらかしか見つかりませんでした。