I became a vegetarian (occasional but infrequent milk/eggs) at the end of August. I've lost 20 lbs so far and I haven't been working out much in that time, so it's entirely from changing from a carb-and-meat-heavy (practically carnivorous) diet to almost entirely fruit, veggies, and whole grains diet. Becoming a vegetarian = becoming healthy for me.
Oh, and I LOVE Boca burgers! Whenever I'm feeling a craving for meat I eat one of them instead. Also try "Chik'n fillets" -- delish -- and Chinese "vegetarian turkey" (which is really a tofu-and-stir-fried-veggies-in-soy-sauce dish).
Congrats on getting married!! That's so exciting