Chez moi (sous Linux et Gimp 2.4.2), l'option se trouve sous Filtres > Décoration > Ajouter une bordure.