Cross-posted from another thread:
Proteins: soy (soymilk, tofu, soybeans, edemame), dairy (milk, cheese, yogurt, ESPECIALLY cottage cheese - so much protein), nuts, beans and other legumes (like lentils)...
I'm a vegetarian, but fish and poultry are also packed with protein. As I said on another thread though, beware salmonella when handling poultry (and eggs), mercury poisoning w/ fish, and avoid red meat, because it causes colon cancer among other problems - like heart problems.
Here's a resource for vegan protein, but again things like dairy and eggs are packed with protein (and yolks are high in cholesterol, so beware of that if you have a problem with it... sometimes if I'm making egg salad I'll use like one yolk and 2 egg whites, you can do the same w/ scrambled or you can eat no yolks at all... lots of places these days will serve egg white omelets or scrambles... i like the flavor of the yolk, so i might throw one in there...
Vegan food are primarily cholestorol free. I am not a vegan, I'm a vegetarian... people ask me "what do you eat?!" -- I eat everything, I don't consider animals food... even when I DID eat meat, it was maybe once a week or bi-weekly, it's very easy to maintain a mostly vegetarian lifestyle, and even people who love meat, like the New York Times' Mark Bittman are now saying that it's best to be mostly vegetarian... it's not that restrictive, and people like him still eat meat, just not all the time...
Protein in the Vegan Diet -- The Vegetarian Resource Group