I started about a week before the new year with a minor alteration in my diet, and watching my target HR more closely while riding. I had been slowly gaining bad weight over the last 5 or 6 years (doctor's called it "creeping obesity," gaining about 5 pounds/year non-lean mass) and went from 225 up to 260. There was some lean-mass gain in there since I was heavily involved in powerlifting (WABDL) at the time, but I did notice that there was also a large gain in my bodyfat percentage.
Due to personal issues, I wasn't sleeping well and was over-stressed, and wasn't eating properly (schedule or content) which contributed to my slow and steady weight gain. Now that I'm back on track, I'm able to take more time and really concentrate on my health. My g/f and I both cook, and are making a conscious effort to prepare healthier foods. My biggest enemies have been soda and beer, though. It's not like I'd drink a 6-pack of either one every day... but 2 sodas during the day and 2 pints in the evening starts to really add up as far as extra/empty calories go. Plus, alcohol is a systemic depressant, and consuming it in the hours before sleeping turns your metabolism right to "storage" phase.
I've cut out soda, except for one or two a week as my reward for sticking to my workouts. I've cut down to an evening pint twice a week. I don't skip breakfast anymore, even if it means just having some oatmeal or an apple; meals don't get skipped so my body isn't going into forage-n-storage mode.
In the 2 weeks since Christmas, I've lost 8 pounds. It sounds like a lot coming off too quickly, but there's no starvation (heck, I've been eating more!) no chemical alteration (I don't need stimulants to do this) and no really drastic changes. I've just cut out the empty calories, upped my water intake to a proper amount (1.5oz per kilo of body mass, daily minimum) and kept up with the same amount of exercise that I've been doing.