Para instalar o Oracle Java, siga os passos descritos abaixo. (Testado no Ubuntu 14.04 LTS)

Primeiro vamos remover o openjdk caso o tenha instalado:

sudo apt-get purge openjdk*

Adicionando o repositório da Oracle Java:
sudo add-apt-repository ppa:webupd8team/java

Atualizando o APT:
sudo apt-get update

Para instalar o JAVA 6 utilize o comando abaixo:
sudo apt-get install oracle-java6-installer

Para instalar o JAVA 7 utilize o comando abaixo:
sudo apt-get install oracle-java7-installer

Para instalar o JAVA 8 utilize o comando abaixo:
sudo apt-get install oracle-java8-installer

Para configurar as variáveis de ambiente execute o comando abaixo. Lembrando de alterar o número pelo da versão instalada.
sudo apt-get install oracle-java8-set-default