Prueba con lo siguiente. Estoy casi convencido de que te funcionará:

Code:
cd /etc
sudo gedit profile
el este archivo de texto añade al final lo siguiente:

Code:
PATH="${PATH}:[ruta/donde/has/instalado/java*]/bin"
export PATH
guardalo reinicia la sesion y listo

*en mi caso: /opt/jdk1.6.0_07