A forma mais popular do NOW é: link NOTA: construa o .deb dos binários do OTN e configure um repositório local, instalar a partir daí.
Você pode executar update-alternatives --config java
e ver o JDK / JRE instalado e configurar.
Eu pessoalmente prefiro usar os pacotes tar.gz e escrever scripts para automatizar o install / config / update; -)