Also see http://www.veganhealth.org/articles/protein/

You probably don't need to worry specifically about protein. As long as you are getting enough calories from a varied diet, you are probably getting enough protein. I am vegan, and when I did a 1500 mile tour in August, protein was the least of my concerns.