Vais as propriedades de "O Meu Computador" (com o botao direito) , depois escolhes o separador "Avancadas" -> "Variaveis de ambiente".
Na seccao inferior ("Variaveis do sistema") carregas em "Novo" -> Na janelinha que aparece preenches em "Nome da variavel"
LANG e em "Valor da variavel"
pt_PT
Depois reinicias o computador, abres uma janela de DOS e escreves
echo %LANG% (enter), confirmas se tens o valor certo. Agora experimenta outra vez a abrir o gimp para ver se já está em Portugues.
Caso nada disto funcione, resta-te a hipotese de instalares o GTK+ spearadamente. Para isso, faz o download
aqui (a proposito, ai tambem encontras o Gimp "certo" e aí já teras acesso ao menu de que falei anteriormente).
Boa sorte!