JRE-1.1.8

Советую взять бинарники от IBM, и не забыть сказать export LANG="C"

Взял, поставил. AppletViewer показывает демонстрационные апплетики, а вот JRE классы в упор не видит.
Вот, например, что пишет оракловский инсталлер:
Class not found: oracle.sysman.oii.oiic.OiicInstaller

А что в CLASSPATH? По идее там должна быть еще и ".". Ну а лучше всего просто воспользоваться идущей с Oracle JRE от IBM...

У меня тоже были проблемы с JRE 1.1.8, но дело было в другом - не совпадал один параметр в настройках ядра. Исправил, перекомпили - все заработало. Да и еще - у меня Оракл не мог поставиться, пока я ему инглиш не поставил в LC_* и LANG