Freaking dig this thread.
Started working out (lightly) about three years ago. For once in my life I didn't try to create quick results. Just added a little bit more exercise gradually, increased my water intake, and allowed myself to start becoming a bit less attached to food and drink.
I've had some brief periods where I exercised a bit less and ate a bit more, but overall I've lost 15lbs, but probably lost 25lbs of muscle and gained 10lbs of fat. The great thing is that I don't have a wagon to get "off" of, and I can only go up from here. I still eat incredibly unhealthy things from time to time, when the spirit moves me, and when I'm on business trips, there's often a considerable amount of drinking involved.
These days, working out involves a lot of really challenging exercises that I would have previously thought impossible. I've become a big fan of bodyweight exercises: pistol squats, one arm pushups, etc. It's fun, too.
I suppose I'm in the "get fit slowly" camp. I could still stand to lose about 10lbs of flab (currently 6'0 and ~190lbs), so for a few months I'm going to experiment with avoiding bread (and beer, which is really just liquified bread).