My PT at the gym set me up with a newbie program. Basically, a total body workout, some compounds and 2 sets of 15 reps in weeks 1-3. Weeks 4-6, move up to 2 exercises per body part, bit less rest between sets. Weeks 7-9, focus on hypertrophy- 3 sets of 12, and weeks 10-12, go for strength- 4 sets of 6.
I'm enjoying it so far. Bit crazy to see muscles growing so quickly, but I'm looking long-term anyway. Gonna see what I'm like next Xmas before I start messing around and doing my own thing.