Tempeh rocks! Crumbled up, sauteed in olive oil with garlic, and thrown into a salad. Mmmmm, good!
You might also look into whey protein - it's convenient.
Of course, if you're trying to eat like an athlete, it's hard to get enough high quality protein on a vegetarian diet. It's so much easier when you can include fish, chicken, turkey, etc. in your diet. Just one reason most elite athletes are non-vegetarians.