Pode usar algum plugin ou filtro, pode instalar o script-fu, fxfoundry ou o gmic, deve ter algum filtro que faz automático, no gmic procure por frames. Sem instalar nada pode ir Na aba filtros por exemplo tem o plugin decorar, lá tem adicionar bordas, você pode tentar fazer algo com isso adicionando mais filtros como gimp impressionista para dar textura de molduras de madeira ou outros.

Monteiro,

Acredito que no youtube possa ter, mas só pesquisando por lá.

Você poderia:

1. Fazer tua próropia moldura, usar um script;
2. Usar um script para criar a moldura;
3. Usar uma moldura pronta e posicionar a imagem na nessa moldura.

Não consigo exibir fotos aqui no fórum então fica difícil dar mais exemplos.