Não é um aplicativo, mas uma ferramenta útil para mostrar recursivamente as imagens de uma pasta e uma subpasta:
feh --recursive --auto-zoom --geometry 1600x1000 ~/Pictures
Também pode gerar uma imagem com as miniaturas:
feh -r -i ~/Pictures -O index.png
Não é exatamente o que você (e eu) procurávamos, mas é a única opção que eu encontrei no Linux no momento para explorar recursivamente as imagens de um diretório.