Ptetre que tu trouveras ton bonheur là dedans :
The gimp. Gratuit, puissant, mais interface un peu deroutante si tu connais deja d´autres logiciels, tu le trouveras en français via
http://www.gimp-fr.org/news.php (deux installations à faire, les bibliotheques gtk puis the gimp, mais ça doit être expliqué quelque part).
Paint.net, pas trop testé mais ça a l´air sympa. Gratuit aussi, me semble, tu le trouveras via
http://www.getpaint.net/ . Rien à voir avec le paint de windows.
Mypaint, si tu aimes les pinceaux. Il n´y a que ça, mais tu peux faire ce que tu veux avec. Gratuit egalement, tu le trouveras sur
http://people.ee.ethz.ch/~mrenold/mypaint/ .
GraphicsGale, pour faire du pixel art et de l´animation de charas en pixel art. Encore gratuit.
http://www.humanbalance.net/gale/us/
Inkscape, pour faire du vectoriel. Tres complet, toujours gratuit.
http://www.inkscape.org/