Ive been vegetarian for 12 years , as long as you are not too anal about it, ie you still eat eggs / dairy , youll be fine dude. I found once i started racing higher categories a / b for example i battled with recovery a bit. So i started taking a protein drink once or twice a day depending on training intensity (an extra 22 odd grams per serving along with all the BCAA's etc... you get in recovery drinks) and all was sorted.
Biogen do one called iso whey - that stuff is is the bizness.
Try stay away from processed stuff like too much cheese , and eat lots of green veg... the biggest challenge is variety and obviously the convenience factor (your options will be limited at restaurants etc...) but think of it this way, 90% of ppl base their meals around the big 5 (Lamb,Pork,Beef,Fish,Chicken) , yet there are 3000+ other things you can eat to get the same nutrition as well.
Hit the google, There's a a lot of info out there.
Edited by Audible Anarchy, 08 February 2012 - 11:22 .