Dino's Gyros is a nice alternative to the other fast food chain options. They have a hummus wrap which is hummus, tomatoes, onions and lettuce in a pita with Dino's dressing which is vegan. There is also a falafel sandwich, be sure to order with no cucumber/tzatziki sauce if you're vegan.
I tend to order the hummus wrap with a side of falafel, and/or some fries. They offer beer in addition to the usual soft drink selection.
It's not the most awesome food, and there are a TON of local, Mom and Pop operations around town that make really great falafel, but I go to Dino's once in a while because it's much closer to my house.
As a side note, Dino's always has a stand operating at the MN State Fair, which makes any falafel and hummus a real treat in the land of deep fried meat on a stick.