前は大変だったきがするのですが
今は簡単にインストールできるようになったんですネ。*1
まずは root で
# aptitude install java-common java-package
続いて sun の web から jdk のLinux用最新版 *.bin ファイルをダウンロード
で一般ユーザで
$ fakeroot make-jpkg <ダウンロードしたファイル.bin>
すると deb パッケージが生成されるので
後は懐かしき dpkg を root 権限で使って
# dpkg -i <作成されたパッケージ.deb>
あとは、PATHの設定として .bashrc などに
export JAVA_HOME='/usr/lib/'
を追記して終わっちゃいました。