Full Body
I recommend this one to all beginners, but furthermore, I recommend purchasing
Starting Strength. A good guide on that program can be found
here. It is one of the single greatest training resources out today. It combines science AND practice, and uses concepts that have been put into work with athletes since the 70's to help novices gained muscular bodyweight and increase strength.
Monday
Squat - 3 sets of 5
Bench Press - 3 sets of 5
Deadlifts - 1 set of 5
Pull-Ups - 3 sets of 8-15
Wednesday
Squat - 3 sets of 5
Overhead Press - 3 sets of 5
Power Cleans - 5 sets of 3
Abdominal work (Crunches on decline bench, Side bends with heavy weight, Hanging Leg Raises, Ab roll wheel are a few suggestions)
Friday
Squat - 3 sets of 5
Bench Press - 3 sets of 5
Deadlift - 1 set of 5
Bent Over Rows - 3 set of 5
Arm work, if desired (Barbell or Dumbbell Curls, Lying Tricep Extension, Dips, Cable Pulldown are a few suggestions)