Honestly, we need less protein than people seem to realize. Don't get me wrong, protein is important. I recently started tracking my diet on a mainstream website geared for athletes. They're supposed to get even more protein than average folks. And I've found that I'm almost always at or near my protein goal with literally NO thought about "have I had enough protein today?" It seems (at least in my experience) that when I focus on having a all-around healthy diet, the protein falls into place without effort. HTH!
ETA: Oh yeah, I thought I should add that I'm a vegetarian, not a vegan. But I don't really care for cheese, so I'd say that the only animal source of protein I get on a daily basis is the milk in my cereal. Just wanted to clarify!