I would start with three days per week of weight lifting, and three days of cardio, alternating one for the other.
This is just a suggestion, and you can modify it if you like. I think it would cover all muscle groups effectively though. You can find exercise descriptions online (google).
Day1:
bench press
military press
situps
calf raises
Day2:
stair-master (30 min)
Day3:
Lat pulldown
cable rowing
dumbbell shrugs
dips
tricep extension
Day4:
treadmill (30 min)
Day5:
Barbell squat
leg curl
bicep curl
situps
calf raises
Day 6:
stationary bike (30 min)
Day 7:
rest
I love GOLD