you should be able to order a black bean burger instead of a regular one at chili's, if you ask. at least that's my experience here, we've got one a few towns away that I go to every year for my mom's birthday.
applebee's, you can ask for their salads or wraps to be chickenless, I usually get the chicken fajita or the oriental chicken ones sans chicken and only once have they forgotten to take out the chicken... they had no problem fixing it and the cook even came out to apologize for forgetting.
um... what else do we have around here. uno's/chicago's, not sure what's vegetarian in that restaurant, but I know they've got pizzas and such, so I'm hopeful that at least something would be vegetarian.
I think most of the other's in the area (pub 99, picadilly pub, etc.) I haven't actually been to, so I'm not sure about them.
Mexican restaurants, I would think, would be easily vegetarian-izable, especially if they've got a make-your-own style of ordering. and seconding (thirding?) Indian and Chinese.
I'm a pretty big fan of buffet places, especially if they've got big fruit/veggie sections or a salad bar. salad bars = awesomeness squared.
Wake up your generation! Wake up and save the nation! Wake up determination! I am afraid we're going down, Afraid we're going down in flames...