Ok, então finalmente funcionou
Eu fui para o link e fiz o download do jdk-6u45-linux-i586.bin
Eu instalei as bibliotecas de 32 bits
sudo apt-get install lib32z1
então
chmod +x jdk-6u45-linux-i586.bin
./jdk-6u45-linux-i586.bin
seguiu este post Como instalo o Oracle JDK 6?
e teve que adicionar o repositório webupd8 e fazer
sudo add-apt-repository ppa:nilarimogard/webupd8
sudo apt-get update
sudo update-java
java -version