As large, relatively "hip" capital cities, Berlin and Vienna are probably a "best case". In the German-speaking countries, there does seem to be a growing awareness and interest in vegetarianism, but in small cities in Germany I find my options in restaurants basically limited to pasta and pizza -- and of course falafel -- (though there are enough vegetarians and similar that there are shops selling tofu, vegan cheese, meat substitutes etc.). From what I've heard, the rest of central Europe is even worse.