javaはレポジトリに含まれています。

システムからシナプティックを起動してsun-javaなどのキーワードで検索してください。必要なソフトにチェックをつけて適用するだけで指定されたソフトウェアが適切に導入されます。

rpmはUbuntu用のインストーラではありません。使う方法もありますが最後の手段です。通常インストーラがなくてもソースがあればそちらを使います。

シナプティックのメニューに設定->レポジトリというのがあると思います。そこで最初のタブからuniverse, multiverseなどを有効にするチェックをいれて更新してください。そうすることでCanonicalが直接サポートしていないソフトウェアで用意されているものを選択可能になります。

＃日本語でインストールしていないので若干の表記のずれがあるかもしれません。