Hello Justbeau,
I really understand where you're coming from. Just a few short months ago (September to be exact), I didn't think I could go a single day without bingeing. It's a terrible cycle because we binge to feel better and then we do it because we feel guilty...or whatever the reasons.
Here are some things that have helped me:
Counting calories. For some reason, it keeps me accountable. I chose a number I could work with and sometimes, I can stop a binge just knowing that I can have more calories still and I don't get into this perfectionist mentality. Hard to explain, so let me know if you'd like me to elaborate.
Working out. Yep, just like you, if I don't workout, it's highly likely that I'll binge or have a terrible urge to do it. Nowadays, it's not as severe so if I have to skip a workout, I'm not completely in trouble. I put my workout clothes out the night before and I put them on before I can even think about not doing it!
If I really don't want to go to the gym, I force myself to go and tell myself that all I have to do is 20 minutes of an easy workout. 99% of the time, I end up doing a full hour (or more) and make it a kick butt workout that I can be proud of.
It's really mind over matter so you have to find ways to trick yourself into the good habits. Once established, it will become more second nature.
I have a plan if I start to waver or feel weak. I come here and post under Binge Emergency. I try to workout. I'll even put one of my favorite songs on youtube and dance around like a crazy fool!
I crochet because you can't eat and do it at the same time.
I might have a cup of herbal calming tea, I might paint my nails or brush my teeth and floss or ask my husband to stop me. I haven't binged since Halloween of 2009, so that is a HUGE deal for me.
It's really SOOOO worth it. I know that when you first start, it's the hardest. Studies have shown that the brains of food addicts are the same as those of drug addicts. It's powerful, but you are more powerful! You can be in charge of your own body, but it's going to take a lot of hard work and consistency. Yes, consistency is more important than commitment, at least to me. I can promise myself the world, but if my actions aren't right, it doesn't matter what I'm determined to do...it just ain't gonna happen.
Make the decision to have one great day. Do whatever it takes and tell yourself you will be what you want to be for just one day. Then, once you do that, you will do another day and another and another until you will see that you really CAN do this and you can succeed, but it all starts with a plan. A plan of what to do and a plan of what to do when you wanna do something else entirely!