kernel,
o ark, assim como fille-roller são apenas front ends pros diversos tipos de programas de compactação que eles suportam: rar, zip, bz2, gzip,7zip.
Pelo que sei, se o seu interesse é compactar o máximo possível independentemente do tempo gasto no processo, então a melhor solução é o 7zip.
Está nos repositórios oficiais, é só procurar.
Espero ter ajudado.
Boa sorte.
gabriel.