Going vegetarian can be a very healthly lifestyle. I'm not a total vegetarian, but I've greatly lessened my meat intake over the last year or so.
Are you a WW member? If so, your center should have a booklet on WW options for vegetarians.
I see by your profile that you live in NZ -- I'm not sure about the availability of vegetarian "convenience products" but here in the States there are more and more vegetarian products that fit well into WW and other weight loss programs, such as veggie burgers and veggie corn dogs. Your local health food store might have some good products to check out.
You may also wish to post something in the "Buddy Up" or "Support" forums of 3FC. There were several active threads earlier this year that dealt with vegetarianism and weight loss.
I hope this helps - please reply or PM me if you'd like to talk further.