Chainwise, I frequent Subway as I travel a lot for my job and that's the closest thing to "healthy" fast food available. Schlotzky's is another good sandwich chain. I do like burgers though, and there's a nice variety of places to choose from... fuck a bunch of McD's or BK though.
Local restaurant wise, I admit I don't do too much exploring, but I can name a few good BBQ, Mexican and pizza places from both here in Kansas and back from my time in Minnesota.