Hay varias formas para poder instalar una máquina virtual de Java en (K)Ubuntu, aquí voy a explicar cómo hacerlo descargando los ficheros binarios (.bin) e instalarlos usando la consola.

Yo he usado este tutorial que resumo aquí:

Pasos a seguir:

1. Nos descargamos los ficheros .bin de la web de Java de Sun. En este caso yo he usado la versión JRE (Java Runtime Environment) de Java, puede que necesites la versión JDE (Java Development Environment) si lo que vas a hacer es desarrollar aplicaciones en Java, ya que trae más cosas, como el compilador…etc etc.
2. Nos vamos al directorio donde hemos descargado el fichero (Será un fichero del estilo “jre-6-linux-i586.bin“)

$ cd <directorio>

3. Le damos permisos de ejecución al fichero.

$ chmod +x jre-6-linux-i586.bin

4. Lo instalamos

$ sudo ./jre-6-linux-i586.bin

5. Seguimos las instrucciones que van apareciendo en pantalla, que son 2 o 3.
6. Movemos la carpeta creada después de la instalación (llamada jre1.6.0) a una más apropiada:

$ sudo mv jre1.6.0 /usr/lib/jvm/

7. Seteamos el nuevo Java como una de las alternativas de java:

$ sudo update-alternatives --install "/usr/bin/java" "java" "/usr/lib/jvm/jre1.6.0/bin/java" 1

8. Ahora seteamos la nueva alternativa como la real de Java:

$ sudo update-alternatives --set java /usr/lib/jvm/jre1.6.0/bin/java

9. Para comprobar si tenemos correctamente instalada la versión de Java…

$ java -version

Nos debería de aparecer algo así:

java version "1.6.0"
Java(TM) SE Runtime Environment (build 1.6.0-b105)
Java HotSpot(TM) Client VM (build 1.6.0-b105, mixed mode)