Pretty much everything on the vegetarian menu is also vegan. Even thought it was pretty busy when I went in, they were really considerate and helpful about looking up ingredients to things. They understood the word 'vegan'. However, I'm not sure they actually knew what they were talking about when it came to the egg rolls (see below) and after we went through the whole vegan ordering schtick, they still put decidedly non-vegan fortune cookies on our trays.
The steamed Buddha's Feast is vegan. Also they offer steamed brown rice as an alternative to the standard side of white rice. Other "vegetarian" dishes are not, in fact, vegetarian.
Columbus Vegan - Recipes and vegan living in Columbus, Ohio.
Veg Guide Columbus - Columbus page of the veg dining guide/review site.
Vegitarirun - A Columbus aspiring raw veg*an in training for a marathon
