I can't help but be impressed by zpizza. They make a point of highlighting their vegan selections on their web site. And at the very beginning of the FAQ section, they address a number of vegan-related questions about their food, including a comprehensive listing of all of their vegan ingredients.
We enjoyed the Berkeley Vegan from their one Twin Cities-area restaurant, which is located in Roseville. (There is also a location Rochester, MN.) Yes, they use Daiya vegan cheese!