I also figured it might help to post what would be a typical workout for me, as there may be some things people would add. Usually I'll work out an average of 5 days a week alternating strength and cardio. Carido is a half hour on the treadmill, walking at a steep grade, 12.5-13.5%. For strength I typically do three sets each of six exercises and will pick one of each of the following:
Push-ups (20-25/set):
Military
Incline (on 2 dumbbells)
Decline (off bench)
Back:
Seated rows (85lbs, 12-15/set)
Pull-downs (85lbs, 12-15/set)
Pull-ups (neutral grip, 8-10/set)
Glutes/quads:
Seated one-legged leg press (115-130lbs, 12-15/set)
Walking lunges (30lbs/hand, 16/set)
Back lunges (30-40lbs/hand, 16-20/set)
18 inch step-ups (30lbs/hand, 18-24/set)
Hamstrings:
Hamstring curls on machine (90-100lbs, 15/set)
Lying-down hamstring curls on Swiss Ball (15/set)
Romanian dead lifts (30-40lbs/hand, 15/set)
Abs:
Hanging knee raises (10-12/set)
Medicine ball twists (30-40/set)
Planks (30 sec)
Other stuff I throw in:
Goblet squats (50lbs, 15/set)
Goblet squats with press at end (50lbs, 10/set)
Calf raises on leg press machine (100lbs, 15/set)
Back extensions (unweighted, 15-20/set)
Partly due to my gym, partly due to physical limitations and partly due to lack of interest, I don't do really heavy stuff and it's not something I'm likely to pursue. However, it sounds like absent that what I want to be doing is at least one day a week where I take the reps down by about 30% and up the weight to where I am struggling with the final reps.