When I first moved to St. Louis from Austin TX, it was a culturally shocking moment. I was able to not only get vegetarian cuisine in Austin, much of it is well executed, tasty and well thought out. I couldn't even find a decent vegetarian dish in St. Louis. Things have changed a lot since then, but the midwest is still lagging in the vegetarian cuisine department. Mind you, I am an omnivore so my day isn't ruined by not having the vegetarian meal, I can always go get some barbecue. :) But I understand the frustration.