Yeah you'd be surprised (I know I was) how much protein are in peanuts. Check the labels. But one thing though, you'd be equally surprised how much FATTTTTTTT are in those peanuts.
Soy milk, soy products (soy burgers, soy dogs, etc.) whey products, tofu, yogurt, cheese, nuts, eggs (egg whites are great).
Yeah, but there's a big difference between 'good fats' (polyunsaturated, unsaturated) and 'bad fats' (saturated). Peanuts, and most all legumes, contain the former.
Those are your safest bets. Someone mentioned beans as well. Beans do have protein but your body needs around 20 different types of protein before it can put them to use and beans don't have all 20. Rice supplies the proteins beans don't contain so red beans and rice makes a perfect substitute. If the problem is that you eat a great deal of meat and you are looking for substitutes for some of it, chances are you can cut down a lot on the meat without bothering to substitute. Most Americans consume far more protein than is really needed. You might start feeling more hungry with less meat but in that case you could compensate by eating more fruits and vegetables. They don't have much in the way of protein but protein isn't the only dietary concern.
Thanks for the advice everyone. Well mostly everyone. One more question though. I thought there were only three types of protein - soy, whey and egg. Are there more then that? What kind of protein do dairy products have? Milk?