¿Qué distribución usas? Al menos en RedHat/Fedora, el file roller viene en los CDs de instalación. Y si no, no cuesta nada buscarlo en google
De todas maneras, el file roller es sólo una interfaz gráfica. Puedes descomprimir los archivos desde una consola sin ninguna interfaz gráfica. Si al menos hubieras dicho en qué están comprimidos...
Java para linux lo puedes bajar de aquí:
http://java.sun.com/downloads/