It's been about three months since I started dieting and regularly going to the gym. My gym workouts have consisted of three days of weight training, two days of high-intensity interval training and ab workouts, and two rest days. I've seen a pretty good change in my body; down 15 pounds overall, but I've definitely put on a good amount of muscle as I've pushed myself pretty hard as far as lifting goes. My weight training regiment is a mix of using the machines, dumbells, and the rack to do squats. I've increased the amount I can lift by a pretty good amount so far, and I'm constantly upping the amount of weight I lift in each exercise so I am pushing myself to the limit on each workout.
Here's my problem: I've plateaued. I still feel like I'm pushing myself hard in my workouts, but I don't feel sore at all the days after I lift. I realized this after I spent an afternoon raking leaves on Saturday, and I've been sore for the past 3 days from working my muscles in a different way than I had been at the gym. So it's definitely time to mix up my workout. I want to keep pushing myself and my muscles hard, since putting on muscle is definitely the best way to lose weight -- and I still have 40+ pounds I want to lose. Does anyone have a good total body workout that is different enough from regular weight training (bench press, squats, etc.) that will kick my weight loss back into high gear? Any and all suggestions are welcome; I would be happy to pick-and-choose ideas that will work best for me.
There is a lot of good advice in this thread, but I would add that you need to come up with a workout regimen that is sustainable. You mentioned you are 31. You are one girlfriend/wife/promotion away from most of this advice becoming completely unrealistic. And if a kid or two is anywhere in your future (I am assuming that you don't have kids based on how much time you are working out), then you can throw all of this advice in the garbage. You need to have a workout plan that works around your life, not the other way around, or you won't stick with it.
Watch what you eat, eat more green stuff than you do, and remember that almost nothing healthy comes out of a bag. If you just get all the bags of food out of your house, you will lose weight. Also, however hungry you think you are after 8 pm, you can wait until morning to eat.
I have a workout roughly similar to Superjohn's. Beach muscles are fun, but I am a huge proponent of core workouts. Mix a lot of legs in there. Glutes and quads are big muscles, and they can burn a lot of calories if they are worked out. Core and balance workouts will serve you well as you get older.
As you get older, your joints also get a vote on how you should exercise. It only takes one rep with bad form when you have 2 plates plus on either end of the barbell, and your shoulder or elbow will never be the same. I think 30-35 years of age is kind of the gray area of maxing out weight in workouts. If you want to make one last push to bench 250 or 300, go for it, but you are taking a chance. I would strongly advise against workouts that include maxing weight for anyone over 35. Switch to weights that you can do more reps with. If you can't do 6 reps with perfect form at a weight, you are lifting too much. I would make that 8 reps for anyone over 35.
I have plenty of ex-jock friends that played software or basketball or whatever into their late 30's before they blew out a shoulder, elbow, back, achilles or knee, and now they weigh 250+ and look like John Goodman. They either pushed it too hard, or were too heavy, or didn't adjust their activity to their age. Your joints will fail before your muscles will, so "how it feels" isn't always a great indicator of whether you are pushing too hard. The shoulder, elbow and back are show stoppers, because it is really hard to exercise if you can't use one of your arms or of your core fails when you try to push it, and elbows and shoulders don't heal very well.