I marginally changed my food habits and went back to practice boxing one or two times a week, and I'm losing 1kg/month, like clockwork. Already lost 8 kg (that's 17 lbs, 1.26 st), I'll see how far it gets me.
Basically, I just started to eat five to ten fruits or vegetables a day (2 at breakfast, 2 to 4 at lunch, 1 or 2 until dinner, and 1 or 2 at dinner), and quit junk food and drinking sodas alone. I never say no to a beer or a meal outside, and I don't go vomit if I eat a fat Sunday lunch with family. I just add fruits or vegetables to my regular homemade food, which can be very simple. To be fair, it seems a really sustainable change to my diet. I'm pretty fine with it.
From my short personal experience and what I could have read, it doesn't look like it takes much to lose some weight, and one doesn't need to suffer through a diet or hard physical activities. In fact, every time I try to go harder on running or boxing, I end up with injuries, probably because I'm still too fat and my body is too heavy. I'll wait for a few months, maybe a year, to go to full three-times a week regular training. I also try to walk as much as I can, but that's never more than 30 minutes a day - sadly.
So if like me some of you have been trying to lose weight on the stairmaster, ending up with you knees hurting like hell, take it easy, and don't hesitate to take the long road to lose moderate weight in a reasonable time frame with small, marginal changes
(I'm 6'4 and went from 17 to 15.75 st., heading toward 14 st. in a year.)