Im sure there are varying ideas about this, but assuming you are the average healthy male that has consulted a doctor before beggning an exercise program, I would reccomend full body workouts.
Stick with compound movements initially.
I wouldnt lift Mon Wed Fri. Take two or three full days off in between lifting.
On off days do some cardio, play some basketball, yoga, GPP, etc.
It sounds simple and basic because it is, and its what works.
By the way,my 16 year old little brother just started lifting. I have him doing Squats, RDLs, Bent Over Rows, and Bench Press one day on, two days off, with some jogging in between. Hes getting strong as hell, feels good, and looks good.