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).
stair-master (30 min)
treadmill (30 min)
stationary bike (30 min)
I love GOLD