I'd rather do full body workouts 2 or 3 times a week. I want to be in and out of the gym in 45 minutes. So I focus on big lifts. Squat, dead lift, push, pull. I also just learned about something called SuperSquat, which is two exercises that work the whole body (squat & something I don't know the name of - maybe overhead pull, but its nickname is the upper body squat). I'm going to try it this week. I like to keep things simple.
I try to mix things up. Light day, medium day, heavy day. On light days, I do more sets.
When I get my barbell squats better, I'll start a program.
I'm new to this myself, so my approach is based on conversations with a competive strongman/PT who I trust. Im not an expert by any measure.
Here's a link to Super Squats -
http://www.ironworkout.com/20_rep_squat.htm