En Debian el Gimp viene en los paquetes por defecto.
Solo debes ejecutar como root:

apt-get install gimp

Si no tenés el Gimp en los paquetes, podes descargarlo acá.

En Ubuntu el Gimp viene en los paquetes por defecto.
Solo debes ejecutar:

sudo aptitude install gimp

Si no tenés el Gimp en los paquetes, podes descargarlo acá.

En Fedora solo se debe ejecutar el siguiente comando:

yum install gimp

Si no tenés Gimp en los paquetes podés bajarlo en este enlace:
Descargar Gimp

Para instalar Gimp en SuSE, ejecutar uno de los siguientes comandos:

yast -i gimp o zypper in gimp

Para instalar Gimp en Mandriva, ejecutar el siguiente comando:

urpmi gimp