At a minimum twice a day, which I don't think is that unusual for most people e.g a chicken sandwich for lunch and chicken with some kind of side for dinner.

Cutting down to once a day i.e. having a vegetarian lunch, might not sound like much but it's harder than you'd expect. Most restaurant versions of a vegetarian option is a meat dish minus the meat e.g. a sandwich with just lettuce and perhaps one tomato slice. Finding a vegetarian option that's tasty and filling can be challenging (though comes with a good consequence of forcing you to discover new places to eat).

I'm sure this is much easier if you work someplace with a good catered lunch option.

Hmmm, I guess I'm something of an anomaly then. I can easily skip meat for a few days, or weeks, depending on what I'm cooking. I essentially never eat meat for breakfast, and my lunches normally don't involve meat either (typically a peanut butter and banana sandwich on wheat, some carrots with hummus, and a yogurt). If I eat at work, I prefer to make a salad. Dinner's the most likely culprit, although there are a lot of curries I enjoy vegetarian. Now that I think about it, I guess the last time I ate meat was Saturday, and someone else made the meal.

I guess it depends on how much you cook too, you're right about it being harder to find good vegetarian options, but I eat out one meal a week at most normally, and prefer none because I love cooking. I live in a small-midsize town in the south, so there's plenty of meat about.