Para crear un borde sencillo para tus fotografías simplemente tienes que hacer lo siguiente:

Entramos en:
Filtro > Decorador > Añadir Borde

Una vez abierta la ventana tendremos que configurar el tamaño del borde teniendo en cuenta el factores X e Y (horizontal / vertical), el color y el valor delta (degradado).


En el caso anterior los bordes miden 12 pixeles (por lado), el color es azul y el degradado es de 25.
Si queremos cambiar el color clicamos sobre el recuadro y seleccionamos el que más nos convenga. Si no queremos degradado y queremos un borde solido, simplemente cambiaremos el 25 por 1. Ciclamos en Aceptar una vez configurado, y listos.

Ejemplo:
Para la siguiente foto he usado esta técnica repitiéndola cuantas veces me intereso simplemente cambiando los colores y las medidas de cada marco.


Tutorial de: http://belinuxmyfriend.blogspot.com/2008/06/gimp-crear-un-marco-para-tus-fotos.html

Y yo lo he visto en el blog del amigo Maty:
http://www.maty1206linuxeando.com/archives/1228