Um dos problemas ao reiniciar imagens é que se não for mantida a escala de redimensionamento vertical as imagens ficam desproporcionais.
Existe agora um plugin para o Gimp que redimensiona as imagens sem a mesma escala mantendo a proporção, o Liquid Rescale.

O que estamos a falar? A quem nunca aconteceu isto?

Na primeira imagem um redimensionamento bicubico na segunda um redimensionamento utilizando este plugin.
Saiba como utiliza-lo aqui e como instala-lo aqui.