I eat at regular chain restaurants all the time. With the exception of steakhouses, I can usually find something.
Some chain restaurants I like are:
Macaroni Grill - The "Create Your Own Pasta" can easily be made vegan (you pick the ingredients, duh) and the bread is vegan. If you get a salad you just have to tell them to not put cheese on it.
Red Robin - The "Red's Rice Bowl" is vegan without the chicken (the vegetarian version is on the menu). Sadly, the gardenburger is not vegan.
Chili's - There's nothing vegan on the menu but they'll gladly make you Veggie Fajitas if you ask.
Claim Jumper - They've got this great portobello sandwich that they assured me is vegan without the cheese
I've been known to get just fries and a side salad at burger places.
Other than that, I like to eat at indian places, chinese places, Japanese places (veggie sushi is awesome), thai places, greek places (mmmmmmm....falafel

) and mexican places (you just have to make sure the beans aren't made with lard, they usually aren't, but you never know)