Instalar brushes é muito importante pra fazer boas montagens, então decidi copiar essa dica do PDF de Dúvidas Frequentes:

Instalando Brushes

 

Os brushes do Gimp ficam em uma pasta no seu sistema, toda vez que o programa é iniciado, ele carrega os brushes dessa parte. Pra instalar novos brushes basta colocar os brushes baixados nessa pasta…


Como localizar a pasta:
Windows XP: Vá no iniciar, executar e digite “.gimp-2.6” (sem as aspas) e clique em OK, dentro dessa pasta que abrir procure a pasta “brushes”


Se não achar a pasta “.gimp-2.6” no windows XP, veja esse vídeo – Ache a pasta Gimp no Windows XP
Windows Vista ou Sete: Vá no menu iniciar, clique no seu nome de úsuario. Na janela que abrir, vá na pasta “.gimp-2.6”, logo em seguida abra a pasta “brushes”.


Se não achar a pasta “.gimp-2.6” no windows Vista ou Sete, veja esse vídeo – Como achar a pasta do Gimp no Windows Seven e Vista
Agora basta copiar os brushes baixados pra essa pasta. Para desinstalar, basta deletar os brushes.
Edit: 
Por Cadunico.

Linux Ubuntu: Na barra superior acesse o menu “locais”, clique na “pasta pessoal”, aperte no teclado Ctrl + H (para ver os diretórios ocultos), abra a pasta “.gimp-2.6” e logo em seguida a pasta brushes.


O caminho é esse /home/usuariologado/.gimp-2.6/brushes 


Se não achar a pasta “.gimp-2.6” no Linux Ubuntu, veja esse vídeo – Como achar a pasta Gimp no Linux Ubuntu



Caso queira carregá-los em apenas 1 usuário, se você quiser que todos tenham o mesmo pincel basta instalá-los em:

/usr/share/gimp/2.0/brushes

PS: Caso o brush venha compactado, é preciso descompactar o arquivo pra só depois colocá-lo na pasta.

Caso queira baixar novos brushes, recomendamos o site www.deviantart.com