I don't know if the vegan version of the veggie sub would be very good, I have not gone there since being vegan.
With that said, when I was vegetarian, I practically LIVED off of the veggie sub. I would get one everyday before work. They are incredibly addicting and yummy.
Plus, they deliver and have a ton of locations.
But being vegan, I'd much rather go to Subway.