That is an excellant site. Krista's begginer's workouts would be good starting routines. You could abbreviate even further, but I would definitely try to include a big muti-joint press (OHP, bench, incline etc), pull (row, pull up) and a big lower body lift (squat, deadlift etc.) whatever routine you try.
The most important thing is to stick with your routine and train consistently, which can be very hard to do while you are dieting. In my experience I do better training more sets with lower reps while I am dieting. You might try training a 5x5 scheme if sets of 10 or 12 reps are really wiping you out.
I do believe it is really important to "build a foundation" through simple straight forward strength training before one gets too caught up in chasing size and symmetry. McRobert's advocates pursuing strength goals alone until one is strong enough to achieve a ClassII powerlifting total (~1200# or 400# Squat-300# Bench-500# Deadlift for a 198# man; ~660# 240#Squat-115#Bench-300#Deadlift for a 148# woman). At that point he advocates starting more specialized training. His theory being that, up until a certain point, stronger muscles=bigger muscles.