Este artículo tiene cerca de 3 años.
Es probable que algunas partes del mismo hayan quedado desactualizadas.

Gracias al compa Yoyo podemos instalar Gimp 2.8 guiándonos por el tutorial que podemos encontrar en este enlace. Los pasos son simples:

Instalando las dependencias necesarias:

Abrimos un terminal y ponemos:

$ sudo aptitude install intltool libpng12-dev libglib2.0-dev libatk1.0-dev libpango1.0-dev libfontconfig1-dev libcairo2-dev libgtk2.0-dev libtiff4-dev python-gtk2-dev libatk1.0-dev librsvg2-bin libwebkit-dev librsvg2-2.0-cil-dev libjasper-dev liblcms-dev libexif-dev libwmf-dev python2.7-dev

OJO: Esto nos instalará unas cuantas dependencias de MONO, así que al que no le guste esta tecnología, puede dar por terminado el tutorial :D

Necesitamos compilar babl y gegl pues la versión que tenemos en los repositorios de Testing es inferior a la que Gimp 2.8 necesita.

Compilando las librerías necesarias:

$ wget ftp://ftp.gtk.org/pub/babl/0.1/babl-0.1.10.tar.bz2
$ tar -xvf babl-0.1.10.tar.bz2
$ cd babl-0.1.10/
$ ./configure
$ make
$ sudo make install

$ wget ftp://ftp.gimp.org/pub/gegl/0.2/gegl-0.2.0.tar.bz2
$ tar -xvf gegl-0.2.0.tar.bz2
$ cd gegl-0.2.0/
$ ./configure
$ make
$ sudo make install

Desinstalamos Gimp 2.6

$ sudo aptitude purge libgimp2.0 gimp gimp-help-en gimp-help-common gimp-data libgimp2.0

Compilamos e instalamos Gimp 2.8

$ wget ftp://ftp.gimp.org/pub/gimp/v2.8/gimp-2.8.0.tar.bz2
$ tar -xvf gimp-2.8.0.tar.bz2
$ cd gimp-2.8.0
$ ./configure
$ make
$ sudo make install

Listo. Debe funcionar, aunque si no inicia Gimp mediante el icono en el menú, podemos solucionarlo de esta forma:

Añadimos en nuestro fichero ~/.bashrc las siguientes líneas:

LD_LIBRARY_PATH=/usr/local/lib
env LD_LIBRARY_PATH="/usr/local/lib" gimp
export LD_LIBRARY_PATH

Aunque honestamente no he probado. La solución me la dio el compa Yoyo y la pueden ver acá.