The nice thing about being totally out of shape is that you really notice it when you attempt to get into shape. If you are very overweight, those first pounds can melt off much faster than if you are only ten pounds overweight (like I am).
I've just started the second week of the "From Couch to 5K" Program. I had to skip a few days to recover from the procedure, but since I was at the very beginning this doesn't seem to have affected me much. There are 3 runs a week for 9 weeks, after which the goal is to be able to jog 5K nonstop. This used to be my Wednesday morning donut run (as I am, suspiciously, exactly 5K from the nearest Krispy Kreme).
Now I have a personal goal since I have to pass the recommended physical requirements for school, which is 2 miles in 20 minutes. I can honestly say I have never run a 10-minute mile, let alone two of them. It will be pretty awesome if I go from being the sickest I've ever been (which is saying quite a bit) to the most fit I've ever been over the course of a summer.
At the end of the first week, I estimated I was walking/jogging about a 16.6-minute mile. At the start of the second week, the extra jogging has bumped me to a 14.3-minute mile. Imagine, I've shaved more than a minute off of my time in one week! And just months ago I was barely walking at all. So it is nice to be out of shape sometimes... but it sure will be great to be in shape as well.
Couch to 5K Program