OpenJDK でいいよ，って人は http://qiita.com/items/1b56bf19e4bf398de96c を参考にすればいいでしょう．
しかしやんごとなき理由等でどうしても Oracle の方の Java を使わなければならないときがあったりします．
そこで，適当にググって
sudo apt-get install sun-java6-jre
してもそんなパッケージねーよｋｓｇって言われたり，
sudo add-apt-repository ppa:flexiondotorg/java
しても
You are about to add the following PPA to your system:
tag:launchpad.net:2008:redacted
More info: https://launchpad.net/~flexiondotorg/+archive/java
Press [ENTER] to continue or ctrl-c to cancel adding it
gpg: keyring `/tmp/tmpfDuKkl/secring.gpg' created
gpg: keyring `/tmp/tmpfDuKkl/pubring.gpg' created
gpg: "tag:launchpad.net:2008:redacted" not a key ID: skipping
recv failed
としか出なくて困っている人 (主に私) へ．
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java6-installer
sudo apt-get install oracle-java7-installer # 両方でも片方だけでもいいよ
こうすれば大丈夫です．
ちなみに，java や javac コマンドが実際どのバージョンのものを使うことになってしまうのか分からないので怖い＞＜
という人 (主に私)，
sudo update-alternatives --config java
これでいつでも切り替えられます．安心ですね．
問題なのは，このメモも遅かれ早かれまたただのエラーを吐くだけのサンプルに成り下がってしまいかねないこと．
というか既に半年以上前に皆が困っていた問題らしい感あって非常に今更感の溢れるエントリであり己の無知が悲しい．
Ubuntu で Java をインストールする際に，確固たる ここをまず最初に参照するようにすればだいたい大丈夫 な情報源が欲しいところです．
ここ https://help.ubuntu.com/community/Java かなぁ…？