"Go to any normal restaurant and the set of non-meat (read, tofu) is rather limited (read, none)"
We must be in dramatically different parts of the world... I never really considered the east coast particularly good for that particular kind of variety either.. ..but I have no problem eating vegetarian most of the time.