The hundred push ups training program
hundredpushups.com
hundredpushups.com
Weight loss phase
For the first 6 months or so I walked at least a mile a day - usually I just got up from my desk and circled my office complex at midday. It only took about twenty minutes. During this phase I ate lightly - small bowl of cereal every morning, dry garden salad at lunch, mid-sized dinner. Drank mostly water and black coffee (a few cups a day) with rare exceptions. I was heavily informed by BripBlap's "101 Thoughts on Losing 100 Pounds" here. [1]
Muscle building phase
For the second phase I added more protein to my diet and started exercising regularly: 3-4 bodyweight strength exercises on Monday/Wednesday/Friday with walking or tabata squats for cardio on off days. [2] The bodyweight exercises (and the walking for that matter) were key to helping me stick with the workout regimen. I could pull it off without needing to commute to a gym and often I didn't even have to shower afterwards so I was able to pull off a 15-20 minute low-intensity strength workout during work hours. The hokey-looking "King's Court" exercises peddled by Matt Furey helped me out here. [3] I also purchased a $20 pullup bar that I installed in my home to add a fourth bodyweight strength exercise to the King's Court.
Maintenance phase
Here is where I've rather screwed it up. I got overzealous about the strength conditioning and began eating more and more to cover the calorie / protein debt I was building up by doing so many pullups, pushups, and squats. I had visions of huge muscles! Unfortunately I came through the holidays in 2009 with a larger diet and a steadily shrinking exercise regimen. I'm now up to 190 pounds, walking a few miles a week, and only able to do 3-4 pullups in a single set. I'm resetting my goals now and just aiming to keep my weight down with a little bit of strength work where I can fit it in. I'd love to be chiseled but I am not quite able to give up the simplicity of my earlier diet and low-impact workout phases.
// Edited to add the grim realities of the maintenance phase //
Bottom line: At age 27 I dropped from 220 pounds to 175 and I built up from 0 pullups and 5 pushups to 40 pullups a day and 30 pushups a day without a gym or a complicated diet.
[1] http://www.bripblap.com/2007/101-thoughts-on-losing-100-poun...
[2] http://www.youtube.com/watch?v=5nRgSFShqOU&feature=relat...
The outcome of all this is that I have set a goal to complete a triathlon within a year (just the sprint TA: half km swim, 16km bike and 5.1 km run) Its a tough goal for me because I smoke heavily, drink a lot and I love to cook heavy gourmet meals.
All the same, this program (100pushups) is starting to instill the discipline I need to reach my one year goal.
If you wanted to supplement this, without significantly increasing the difficulty, do something similar with situps on the off-days. If you're doing M-W-F for pushups, then do the same incremental workout with situps on T-Th-S.
Better still would be to add some walking to the mix. Walk a mile on Sunday, perhaps.
One other thing that I do to round out cardio (as I am also in horrible shape at the moment) is to start off each 'workout' session with jumping jacks. They're simple, easy, hard to screw up more than a little bit, and do a great job at getting you warmed up. Start with 10 or 20, and again, just keep incrementing upwards as they get easier. I personally would do jumping jacks (or jumping rope as they get easier) before every workout.
Regardless, good luck on your goal. Doing SOMETHING towards achievement is definitely better than doing nothing, regardless of how unimpressed your trainer friend might be.
If you're overweight, obviously, getting the weight off of the knees will help them tremendously too.
And yes, I don't know how I overlooked that you were already doing other exercise tasks, so my apologies for needlessly repeating what you already knew.
You'd be much better off with a sensible weight training program involving squats, deadlifts, bench press, military press and chinups/pullups along with a decent diet.
I'm up to 75! But best to also do some squats, some situps/crunches, etc.
I've found occasional pushups a rather convenient exercise to do when working from home.