For those that live in the southwest or northeast, Capriotti's Sandwich Shop
is now offering vegetarian "meats" for their sandwiches.
If you've never tried Capriotti's, they are THE best sandwich shop ever
(Subway can only dream). One of my favorites is their "Cole Turkey" (turkey, provolone, coleslaw and Russian dressing). They also have hot sandwiches as well.
When I went veg, I almost cried because I couldn't eat there anymore. But now .... mmmmmm........