Hi there,
You should be proud of yourself for first recognizing that you want to change. I recently read a book "Women, Food, and God." It's about women and their trouble dealing with food. We use it as a way to cope. She terms women in two different types of groups "moderaters" and "permitters". She discusses how food can truly be a distraction to the feelings that you are having in the moment, and how eating is pushing us all away from our greater selves.
I liked the book because she doesn't focus on being "too fat" or "too skinny". In fact, in her lifetime, Geneen Roth, has gained and lost over a thousand pounds. Her new method for healthy living is far beyond calorie counting and far beyond binge eating: it's just eating when you are hungry.
But why is this so hard for many of us? Because for many of us, we like to eat. We like to taste this or taste that. We like to indulge in something big.
I have been working on myself at 3fatchicks for a while, and I can tell you that the people on these boards are increidibly supportive. The support I have gotten from people on 3fatchicks greatly outweighs the support I could have gotten from people in my non-virtual life.
I guess my advice for you is to take your time with this. Learn and realize that you want to make a change in your life. If the fear of a diet scares you, then just stop calling it a "diet".
I have stopped doing that--in my mind---for many reasons. I am not going to live a life of deprivation! Call it something that you can relate to better--like a lifestyle change. Learn how you can go out to eat on diet. Learn how to regulate yourself in any social situaton. Learn that eating chips and queso from your favorite mexican restaurant won't kill you're diet---but ordering a whole taco plate will (I always just order an al acart taco now, lol).
The changes I have seen in my life have been tremendous. Not only am I eating less these days, but I am also spending less money. As I learn how much I truly don't need to eat, the more I realize the less I need.
Just like shelter and love---we all need it. We need shelter---but we don't need a mansion. And love---we all know that if you have enough friends to count on one finger, you are a very lucky person.
And the same is with food, I realize. I do need shelter, love, and food to survive---but I don't need that much to get by.
Take your time, and try at first to just eat less. Try to make gradual changes. Don't be scared of a diet. Don't even be scared of being fat. Be scared of the person inside of you who is trying to distract you from these feelings and these thoughts that you have.
Since you did have an eating disorder, I don't reccommend over-thinking anything! Just take small, happy baby steps to your goal, until you are ready to make another bigger step.
Even when women lose the weight, they can still look in the mirror and say "What's wrong with me?"
Make this a spiritual journey as much as it is a physical one.