All the Cup O' Joes (Cups O' Joe?) have free wireless, and serve Pattycake vegan cookies. Of course they make drinks with soy too.
Optional multi-vitamin "blasts". Very large menu, so check it out beforehand so you know what all the quirky names include. Be careful though, some have yogurt.
Any dish can be made vegan by request. Also they offer steamed brown rice as an alternative to the standard side of white rice.
Aveda makes almost all their products vegan, and is very forthcoming about those few products containing honey or lanolin. They are an international chain with stores, salons, and even cosmetology schools scattered around Columbus. They also partner with native peoples of areas where they get their raw materials, and rely heavily on wind power for their operations. Their store/salon locator is kind of hidden in their website, so here's a direct link to it: