Poner un borde a un texto es de las cosas muy sencillas de hacer en Gimp. Lo explico por pasos (como lo hago yo):

Usaré el siguiente texto para este ejemplo.

Botón derecho sobre la capa de texto y elige la opción “Texto a Ruta”