So, since it's the beginning of a new year, the "by the numbers" post:
K got me going to the gym last year before New Year's (end of December 2008).
It took me about a week to reach the point where I wasn't dying after 20 minutes on the elliptical machine. K picked me up a heart rate monitor, and I started using the heart rate programs on the machines. This was good because it warned me when I was pushing myself more than I should.
Just before FurCon 2009, I weighed myself for the first time in ages and came up over 230 pounds (how much over, I don't remember). Just before FurCon 2009, I bought a bunch of new 36" waist jeans because my old 36" jeans were wearing out (because they were too tight). Except for one pair, they were a bit tight.
I worked up to an hour a day on my preferred elliptical machine, and once I adapted to it, moved to a different elliptical machine that's more flexible. I switched to two days a week on stairmill.
In early November, I weighed in at 201 pounds. I cut 5" off the end of my belt. I bought several pairs of 34" waist jeans. They're tight enough to not fall down without a belt, but still not tight.
November and December being the months of eating indiscriminately (and missing workout days because of travel, parties and, surprisingly enough, work), I've bounced back up to the 205-210 range. That said, the fit of my clothes hasn't shifted significantly, so I'm not particularly worried. It's also moving back down again.
I've switched one day a week to an actual treadmill. I hate treadmills, but I'm slowly losing the false motion impression that lingers after I stop. I still ache the day after, but I'm aching a lot less the day of.
I'm not going to be back down to my driver's license weight (190, in 1999) by FC or Galli (as I had hoped), but I'm also not worried about that.
I can touch my toes without unlocking my knees again (and I haven't been able to do that since I was 13 or 14).
I'm able to fit in clothes that I bought more than 5 years ago (and my kilts fit better). I should fit in the suit that I bought in London a decade ago. I might get back down to 32" waist jeans, but I'm not sure I really want to buy a half-dozen pairs of jeans again in 6 months.
All in all, a rather satisfactory place to be.