Apesar de ser um usuário do Ubuntu por muitos anos, há vários anos venho usando o Picasa no Windows para criar grades de colagem de fotos fotos.
O processo para fazer isso é selecionar uma pasta de fotos ou várias fotos e pressionar o botão "Criar Colagem". As fotos geralmente são organizadas por data (o que eu prefiro), mas isso pode ser alterado reorganizando-as manualmente. Os resultados são assim:
Clique aqui para uma versão maior
Existe software nativo - ou seja, não requer Wine nem roda em um navegador - com uma GUI (para fácil edição) disponível para o Ubuntu que pode fazer colagens da mesma maneira?
Existem alguns plugins para o GIMP disponível que deve fazer o trabalho.
Pessoalmente, eu só tenho experiência com o Layout do Grid da Imagem que mescla várias imagens em uma com base em um layout de grade predefinido . Como alternativa, você pode tentar Index Print , que também permite ordenar por data.