I understand this - I'm also a stress eater, and have had to find alternative stress relievers or continue going the way that I was.
Some people use exercise. I have done that, but I admit that to me this didn't fall into the realm of "comfort" behaviors for a while. It was great if I was angry, though. So beyond that generally I would dive into a book and escape whatever was bothering me, using sugar-free gum if I just had to have something in my mouth.
I'm also a big-time journaler, so once the emotional surge swept over me, I can usually work out the issues there, or just say what I really think about things and let it all hang out.
I use exercise more than I used to for comfort, because I use that for "alone" time, and so it has become a refuge when I need one. It's good for me - I don't have to pay attention to anything but what I'm doing - no children, no dogs, I'm not multitasking, cleaning, cooking, or breaking up fights. During that time, they all work it out without me.
Rambling a bit, but I guess the point is that for those of us who are stress eaters (I'm actually an emotional eater - ANY emotion will do) we have to consciously engage in some self-behavior modification and work to turn those impulses down different, less destructive paths.
In the meantime, hang in there! We're here for you and understand very, very well indeed.
