I started back on my old gym program a couple of weeks ago to get back in shape. Cardio mon/wed/fri, weights mon, tues, thurs, fri. My monday and thursday weights are the same (biceps, triceps, abs, shoulders), and tuesday and friday are the same as well (chest, back, abs). I don't do legs as I find cardio usually takes care of them fairly well. For each muscle group I max out the weight for 3 sets of 8 reps each.
This is pretty much the exact program I've used in the past to great success. The best results I got were when I used it for an entire summer (May-Sept) 3 or 4 years ago - I dropped around 15 lbs and went from being able to bench 85 lbs to 180 in those four months.