The information that was on this page is now almost certainly completely out of date, so rather than spread advice that will at best be misleading, I'll remove it.
That said, it seems likely that the Treehouse would still be a good bet for vegan food.
Updated 12 Mar 2009