As far as other high-protien vegetarian stuff:
I really like tempeh, tofu, quinoa, and beans-corn-rice. (mmmmm, daifuku!) At least as a vegetarian rather than vegan you can do eggs and milk, which are always good protein back-up.

I love the Moosewood cookbooks. Lots of great vegetarian recipes, and some good nutritional info in the back of the original (first) Moosewood cookbook.