veggiegirl, I've been sort of going through the same thing myself. I've been trying to be a vegan now for about 5 years but I keep falling off and I've gained 65 pounds (but I blame that more on stress and life changes that pushed me to binge eat than on trying to be vegan). I did well on a low carb diet some years back when I was eating meat, losing 35 pounds.
I'm now looking to try to get back to a more controlled carb diet (though not totally low carb) and adding back some dairy and eggs and even a little fish. I'm still quite apprehensive about it, but I'm willing to give it a shot for a little while. I can always go back to vegetarianism if I don't feel good about it.
Whole foods is where it's at!
S: Size 16-18
C: Size 14
G: Size 8-10