The problem that I have is generally a social one. I live in a pretty progressive city, but even then it's a pain in the ass to order veg at many restaurants and get anything that doesn't suck. Many places do have at least one solid option, but there are a ton where a veg offering is still just an afterthought.

And I'm in one of the most veg friendly cities in America. Eating out in many many places is practically impossible as a vegetarian. Especially many parts of Europe.