Я брал Java версии 1.4.0 в виде tar.gz. Надо просто распаковать в некий каталог (какой хотите, но советуют /usr/local/lib), там запускаете инсталляционный скрипт, и Ява инсталлируется сюда же. Это всё. Для того, чтобы работало в Мозилле, создйте ссылку на файл /usr/local/lib/j2re1.4.0/plugin/i386/ns600/libjavaplugin_oji140.so в каталоге плагинов Mozilla (именно ссылку, а не копию!), и всё будет пахать.