Tout dépend de ton niveau en post-traitement, du temps que tu es disposé à accorder à chaque photo., de tes besoins... A mon avis, Photoshop est à éviter pour un débutant (et il vaut mieux commencer avec GIMP - gratuit), PhotoElements est performant et bien adapté à un usage non professionnel.
Paintshop : Performant, mais en perte de vitesse. La encore, vaut mieux se tourner vers GIMP.