I couldn't resist posting a link to this audio/video 'interactive' from the New York Times which is essentially a review of Candle 79, another famous vegan foodie destination, this one in NYC. Candle 79 is an off-shoot of Candle Cafe--B. and I made the Candle Cafe reuben at home and it is hands-down our favorite recipe so far. The interactive is annoyingly snarky at times -- "Will I have to drink brown-rice tea?"-- but over all presents the revelation, that yes, vegan food can be gourmet and tasty! I'll forgive them for mispronouncing seitan.
There's also a review to accompany the interactive, which actually mentions a vegan Reuben at another joint in NYC, Angelica Kitchen.