Kathryn,
Excellent post! (by excellent post, I mean I agree with everthing you say. So sue me-- I like validation!)
Also, it is always important to remember that protein is present in many vegetables and grains (i.e, carbs). We get protein from a variety of sources-- not just animal sources...