Ubuntu 10.04の場合
$ sudo add-apt-repository "deb http://archive.canonical.com/ lucid partner"

後は、パッケージマネージャーを使って、インストール。

日本語が文字化けするなら、
/usr/lib/jvm/java-6-sum/jre/lib/
にあるfontconfig.Ubuntu.bfcとfontconfig.Ubuntu.properties.srcを削除する。
これは、いずれ解決すると思います。

下記の情報は、Ubuntu 8.04頃のものです。現在は、違います。

最新のJavaは、パッケージになっていませんので、最新のJavaを使うときは、Sunのページからダウンロードしてインストールします。

いろいろな方法がありますが、私は、次のようにしました。
・パッケージにより、Javaをインストールする。
・ダウンロードしたJavaをインストールする。
・次のコマンドで、リンクを変更

sudo rm /usr/lib/jvm/java-6-sun
sudo ln -s [インストールディレクトリ] /usr/lib/jvm/java-6-sun

・フォントの設定をコピーする
sudo cp /usr/lib/jvm/java-6-sun-1.6.0.07/jre/lib/fontconfig.properties [インストールディレクトリ]/jre/lib/.

このように、パッケージになっている古いJavaもインストールしたのは、設定を引き継ぐためです。