Puedes encontrar un paquete RPM de Opera para Fedora Core 5
en la web oficial de Opera.
Para saber cuál es el problema de Java, prueba a abrir Firefox desde la consola, de manera que cuando vuelva a suceder el error que cierra el navegador, puedas ver los mensajes de error en la consola.