My biggest obstacle is carbs. I eat tons of fruits, veggies and soy products but they're always paired with some kind of carb, whether it's bread, pitas, tortillas, english muffins, pasta, or rice. Since I've become a vegetarian bread has become my "meat." It just doesn't feel like a meal without it. The problem isn't necessarily all about the carbs, but also the fact that my meals are mostly carbs with very little protein. Another complication is that it's difficult to eat pure protein in the vegetarian form, such as vegetarian chicken cutlets and other faux-meats. They tend to be very dry and flavorless (or just plain gross) unless you add some type of sauce, breading or marinade (as well as rice!)
The best weight loss food I have discovered so far has been Egg Beaters and Yves (veggie) Canadian bacon diced up. That is pure protein and hardly any fat or carbs, which makes room for more of those two evil-doers later in the day. However, the canadian bacon by itself doesn't taste too great.
Eventhough I have gained weight over the past 6 years (while I have been a vegetarian), it has always been a slow and steady gain, which means I probably would weigh the same, or even more, if I still ate meat. I would definitely say carbs are my downfall though, especially because I only eat a small amount of dairy, and it's low-fat or fat-free. Ice cream is vegetarian too.
