I would recommend Lightroom.
Me too, definitely : it's so much simpler and faster than an old-schoool, image-per-image processor like PS and the likes! And it's very efficient.
Download the LR4 tutorial from this site and Bob's your uncle.
NB Some people said also some good of Apple Aperture, but I didn't try it (I'm from the dark side of the force you know).
I wouldn't recommend some other software for a beginner.
When you'll be proficient with LR, you may want to unleash the power of PS CS for some images that ask for it... but it's lesson 4 or 5, at least.