Well I haven't gotten a new set of sticks in a while but there are a lot of things to look at. If he's a brand new golfer like you said, get him something oversized. My current set are Top-Flite Tour Titanium Oversized, I've had them for like 6 years, and I love them. The oversized heads are great. Do NOT buy anything forged or blades, as those are for experienced golfers only.
You will probably find that Titleist has some of the best clubs available, but they might be for the better player. I'd say go with something like Cobras, I know they have oversized versions, Taylor Made makes good stuff, and so does Callaway (but pretty expensive). Those three are all good if you are looking for brand recognition. Taylor Made RAC versions are great clubs, Cobra 3100 I/H are great, anything new that is Callaway or Ping will essentially be the top of the line things you can buy, but are good for beginners and novices.
Go to Golf Digest.com and look at the club reviews and figure out what the best ones are, that's about the best you can do.