I'd do a simple Upper/Lower split routine, maybe 4 times a week or more.
Something along the lines of:

Lower
Squats 3x8-10
Deadlifts 3x8-10
Abs-Whatever exercise you prefer
Cardio- 30-45 minutes

Upper
Benchpress 3x8-10
BB Rows 3x8-10
BB Curls 3x6-8
Triceps Extensions 3x6-8
Military Press 3x6-8

Do Upper one day, then do Lower, take a day or two off and then do Upper and then do Lower the next day. You should get 2 Upper and 2 Lower days per week.