Quel logiciel ?

Le plus complet et gratuit reste l'incontournable "Gimp", presque aussi puissant que photoshop.

Complexe à utiliser mais il existe tout un tas de bouquins que l'on trouve dans les bonnes librairies ( http://www.amazon.fr/GIMP-pour-photographes-du-numérique/dp/2744092363/ref=pd_bxgy_b_text_b )

En fait non, car j'utilise photoshop mais pour y arriver j'ai commencé par acheter un bouquin sinon, c'est vraiment décourageant !

Gimp est du même style mais perso, je trouve que ça vaut la peine d'apprendre tout de suite un bon logiciel plutôt que de trainer avec des "petits" soft faciles mais qui restent limités.

Mais ce n'est que mon avis et je sais qu'il y a ici d'autres personnes avec d'autres avis

Tu as des tutos sur internet pour débuter :

http://www.siteduzero.com/tutoriel-3-317520-apprenez-a-creer-avec-gimp-2-6.html

Mais c'est vraiment de l'initiation et pas spécialement axé pour les photographes (ce genre de soft a beaucoup d'applications). C'est pourquoi en définitive je te conseille un vrai livre de photographe dans lequel tu auras des explications sur les retouches photos.
Celui que je t'ai mis en lien (sur amazon) semble être un de ces bons bouquins pour photographe

Ici : Tutos

Personnellement, je pense que l'on apprend autant avec des tutos pour l'illustration que pour la retouche quant au maniement des outils et des processus,

Le plus simple, c'est de commencer avec Photofiltre, on est pas mal à l'utiliser, et c'est gratuit.
Il y a une version payante (20 euros, je crois), c'est photofiltre studio, qui gère en plus les différents calques.