Busqué en google y encontré algunos sitios con información sobre como hacerlo con gimp. Y aquí os dejo unas sencillas instrucciones de como lo conseguí, para que lo podais crear facilmente.
Así que solo usé el color de fondo de referencia para ver mejor como iba quedando. Para el color de la tinta elegí el rojo (yo usé: #960d0d), pero podeis usar cualquier otro, azul y negro son tintas bastante habituales para este tipo de sellos también.

Además del texto del sello, puse un marco alrededor del texto para dar más impresión de sello. Yo creé el texto con 42 puntos y la fuente Arial Black para que tenga bastante cuerpo y con el color rojo antes mencionado.
Luego creé una capa transparente, que queda sobre la capa con el fondo y bajo la del texto. Y en esa capa creé el borde. Para ello, teniendo esta nueva capa vacía hice seleccionar todo, y luego en el menú de selección elegí borde, y le di un valor de 5 pixeles al borde, y con la herramienta de relleno, rellené el borde con el mismo rojo que usé para el texto.
Luego seleccioné la capa con el texto, pulse el botón derecho del ratón e hice "Combinar hacia abajo" para tener texto y borde en la misma capa. Quedando el resultado como podeis ver en la imagen de arriba.
Finalmente, a esta capa añadidle una máscara de capa y dejadla sin nada de momento.
Ahora podeis añadir una nueva capa sobre la anterior en la que haremos lo siguiente, id a Filtros | Renderizado | Nubes | Ruido sólido. Fijad ambos tamaños X e Y a 16 y el nivel de detalle a 6.
Luego sobre esta misma capa aplicaremos otro filtro. Esta vez Filtros | Ruido | Esparcir con valor horizontal y vertical a 10.
A continuación en la misma capa vamos a Colores | Curvas y ponemos le punto inferior en (64,0) y el punto superior a (128,255).

Obteniendo el siguiente resultado:
Finalmente, copiamos la capa (Ctrl-C) la ocultamos y la pegamos (Ctrl-V) sobre la máscara de capa que creamos anteriormente, quizás tengais que anclar la capa flotante que se crea, sobre la máscara de capa, para ello botón derecho del ratón y "Anclar Capa".
Y ya tenemos nuestro texto con el efecto de sello. Podeís girar la imagen para mayor realismo, aunque yo esto lo hice luego sobre el documento en el que lo usé, dejando el fichero original PNG que creé sin rotar.
Espero que os sea de utilidad para vuestros diseños. También podeis hacer sellos circulares, o de cualquier otra forma, pero el efecto se conseguirá de igual forma con los filtros mencionados.
Visto en: Square Gear