For downtown Madison, Sunprint is a decent option. It used to offer soy-rizo and other interesting vegan foods, but now all it offers for is a tofu scramble (from 7 a.m. to 11 a.m.) and after that, the only options are basic sandwiches or the vegan club.
I had the vegan club ($7) which consists of grilled portabella, baked eggplant, tomatoes, lettuce and hummus on a bread roll. It was pretty decent, especially considering the price; the mushroom was nicely marinated and the eggplant and hummus added good flavor.
The sandwich is pretty messy, though, and hard to eat. It's one of those "tall" sandwiches where you have to unhinge your jaw in order to take a bite of it. It was made of white flour, which was also disappointing. I would have preferred a softer, wholewheat submarine roll, which would have been easier to eat and also tastier and healthier.
If you're looking for quick lunch downtown, Sunprint works. If it added more vegan options and expanded its hours, I would visit more often.