Качаем плагин и копируем в папку со скриптами. После установки гимпе он будет находиться в Filters/Decor/Photo Border

Настройки у него довольно гибкие, так что с этим плагином можно делать рамки хорошие и всякие.

По материалам http://registry.gimp.org