Abra / usr / share / applications e procure por um arquivo chamado "OpenJDK Java 6 Runtime". Se não existir, crie um arquivo chamado /usr/share/applications/openjdk-6-java.desktop com o seguinte conteúdo:
[Desktop Entry]
Name=OpenJDK Java 6 Runtime
Comment=OpenJDK Java 6 Runtime
Exec=cautious-launcher %f /usr/lib/jvm/java-6-openjdk-i386/bin/java -jar
Terminal=false
Type=Application
Icon=openjdk-6
MimeType=application/x-java-archive;application/java-archive;application/x-jar;
NoDisplay=true
Você deve alterar a parte "/ usr / lib / jvm / java-6-openjdk-i386 / bin / java" do Exec para a localização do java em seu sistema. Então reinicie e a opção deve estar lá.