I'm not saying it's easy, discipline is as tough as you just described. I run every other day for at least 30 minutes, and I try to eat healthy.
I have weighed more, and i have weighed less. Not morbidly obese, but my doctor would prefer I dropped 20. I have found stress is a factor.