aptでインストールできますが、non-freeパッケージを有効にする必要があります。

# vi /etc/apt/sources.list

末尾に１行追加します。

deb http://ftp.jp.debian.org/debian/ lenny non-free

# aptitude update

# aptitude install sun-java6-jdk
パッケージリストを読み込んでいます… 完了
依存関係ツリーを作成しています
状態情報を読み取っています… 完了
拡張状態情報を読み込んでいます
パッケージの状態を初期化しています… 完了
タスクの記述を読み込んでいます… 完了
以下の新規パッケージがインストールされます:
  avahi-daemon{a} dbus{a} dbus-x11{a} gsfonts{a} gsfonts-x11{a} java-common{a} libasound2{a}
  libavahi-common-data{a} libavahi-common3{a} libavahi-core5{a} libdaemon0{a} libdbus-1-3{a} libnss-mdns{a}
  libxi6{a} libxtst6{a} odbcinst1debian1{a} sun-java6-bin{a} sun-java6-jdk sun-java6-jre{a} unixodbc{a}
更新: 0 個、新規インストール: 20 個、削除: 0 個、保留: 0 個。
61.7MB のアーカイブを取得する必要があります。展開後に 175MB のディスク領域が新たに消費されます。
先に進みますか? [Y/n/?]

途中でライセンスの確認をされます。
問題なければ続行すれば後は勝手に進んでインストール完了です。