Glad it's not just me thats looked at this from a veggie point of view.

So long as your diet is on the 50/25/25 you should be alright in general. I'm leaning towards 'targeted snacking', which for me is eating before, during, and after exercise. Especially after exercise. This way I am able to compensate for the extra requirements needed with running without overdoing it with my general diet, something I had been doing. Much to my waistlines expansion!

Stacks of protein options for veggies/piscaterians/vegans though. Scott Jurek manages it, I think some pulses are actually among the best quality sources of protein you can get.

If your really concerned record and analyze your diet over a period of say 4 weeks, bit of a chore but it'll highlight any nutritional deficiencies. I did it and clocked I was only getting between 20% and 50% of my protein requirements. The link below is for a website that helps with this sort of thing;

http://caloriecount.about.com/

There are probably others and if you have a smart phone probably some Apps too