Hi chezza. Are you low-carbing AND remaining vegetarian? That would certainly be hard. A very good friend of mine has been Vegan (no animal products of ANY kind, including milk, cheese, etc.) for years and years. But she got pregnant and went back to being vegetarian only because she was concerned with the proper health of the baby. She and I were talking about Low-carbing and we both concluded that it would be very difficult to do as a vegetarian. BUT that being said, I HAVE seen books (or maybe chapters in books) on vegetarian low-carbing. You probably made your mainstay on pasta and bread (like my friend.)
This is probably difficult for you in the very begining. It was VERY hard for me initially, but honestly, the cravings for the starchy stuff does go away. I don't lie awake thinking about candy any more (I did the first week!)
I've only been doing this for about 2 1/2 weeks now and I've lost 12 lbs. I've been staying strictly under 20-30 carbs daily and I've tried not to eat toooooo much fat, too. Meat and salads are my mainstay. You'd probably have to go with the cheeses and nuts... I'll see if I can't find any vegetarian helpful areas for you! Hang in there and welcome.
Here's a site to start with:
http://www.geocities.com/msweathe/veggie.html