Depende exatamente o que você precisa fazer com suas imagens ...
Se você quer algo como mspaint, você pode tentar o Kolourpaint (do KDE) ...
Se você quiser processar fotos (alterar brilho / recorte / etc), eu recomendo o Digikam - é um álbum digital (como f-spot ou picasa mencionado anteriormente) com muitas ferramentas para alterar as propriedades das fotos - cortar, alterar o brilho , denoise etc ...