Isso deve ser suficiente:
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java6-installer
Se você encontrar problemas, edite seu post principal e deixe um comentário aqui;)
Em relação à sua saída java -version
, os pacotes ainda não estão instalados, é por isso que o Ubuntu lhe diz para instalar um deles.