O Ubuntu 12.04 não vem com o Gimp 2.8, ele ainda inclui o Gimp 2.6.
Se você quiser experimentar o 2.8, você pode esperar até o Ubuntu 12.10 ou adicionar um PPA para o Gimp 2.8. Aqui estão as instruções de como instalar o Gimp 2.8 no WebUpd8 .
sudo add-apt-repository ppa:otto-kesselgulasch/gimp
sudo apt-get update
sudo apt-get install gimp
Antes de fazer isso, você pode executar find / -name gimp
para localizar e possivelmente remover todos os arquivos com esse nome - suspeito que você tenha apenas um arquivo com esse nome em seu diretório inicial ou algo parecido, por isso digitando gimp
interminal inicia algum instalador.