Being vegetarian, its been a struggle at times to get good food. Saying that, I have seen a huge improvement in availability around the world. When I first came to Australia 22 odd years ago and was staying on campus, the only vegetarian food served in the dining hall was mashed potato and boiled veges as sides. I survived on Pateks (which tastes terrible and lots of pizza). In my European travels, Russia was the worst - only thing I could get was boiled cabbages. Germany wasn't too bad, but not great.
The best places that I found were China (Shanghai had this mock meat place that was brilliant), Italy and Spain (not counting India where its easier to get vegetarian food than meat). Last year, I had the best vegetarian burger in a long long time and I got that at the Roadkill Cafe on Route 66 and the previous year, a customer took me to a vegetarian cafe in Orange County (which wasnt that good to be honest). So, yes, vegetarian food is becoming easier to get.
