El gimp.
Es absolutamente gratis. Es software libre.

No solo lo hay para linux. Funciona en güindous perfectamente.

http://gimp-win.sourceforge.net/stable.html

Y tiene de todo (estoy exagerando, pero tiene muchísimo)