Hi, Saartje! Welcome!
There are a ton of great vegetarian options. Beans are one! Check out the recipe forums here for tons of bean recipes I recently posted from Cooking Light. I love that magazine. They have a section every month called "Inspired Vegetarian" that would be right up your alley. Check out their website at: www.cookinglight.com
(you have to register to use it, but it's free and worth the time). Have you taken a good look at vegetarian burgers? Some have wheat in them which makes them Phase 2, but many are okay on Phase 1. You can also make your own black bean burgers, which would be yummy! There are a million things you can do with tofu and tempeh.
Try searching www.dogpile.com
for "vegetarian recipe" (including the quotes) and you'll find a ton of websites. Here are some that I found:
There is also an excellent Veg. forum in 3FC...look for it under Alternachicks. Mauvais Roux is the moderator there, and she does a WW/SBD hybrid, I believe, so she may be a great resource for you. Try PMing her to see what she might be able to share with you regarding good veg. meals.
Hope this helps. If you need any assistance SBDing the recipes you find, let me know and I'd be glad to do what I can.