I've been introduced to the Pritikan diet. Clearly more severe than I could maintain, but there are some pluses regarding one's health. As far as protein sources, there's plenty without animal sources.
If you've ever had a chance to measure resources utilized to produce various animal based protein resources, you'd be impressed. Water is a main one.