The Cozy Table, right off the highway at the 3rd St. exit. They serve comfort grub, with lots of meat, but that doesn't bother me no how.
I just order the veggie skillet without eggs or cheese and ask for a side of salsa. And I always ask to be put in Paula's section, because she is a waitress dynamo. Look at that gorgeous pile of taters. Filling and satisfying. In fact, most family restaurants carry the same menu, so don't be afraid to custom order some of these for yourself. If the place doesn't carry the skillet, then just ask for a double order of hash browns or home fries and add every vegetable they have available in the kitchen. One time I went to Ft. Wayne to Sara's Family Restaurant and they even put squash in there--wOOt!
So there--being vegan while traveling is really no big deal. With everyone having food allergies and sensitivities these days, you might even be able to convince your favorite joint into carrying soy milk just for you. Places want new and returning customers, so tell 'em what you want!