Food options have gotten a lot better over the years.
Houston (IAH) is another airport that didn't make this list where I have found decent options, should the need arise. I believe the place is called Real Food, and it is much better than many other options at IAH.
I am a fan of Bojangles at CLT and have referred others for a Cajun filet biscuit, as needed.
While I have not been to the new Beecher's outpost at SEA, they do have an Ivar's for fish and chips.
DEN has a decent option in Timberline, and a solid late-night option (always helpful pre-red eye!) in Lefty's (in the international terminal).
It's gotten to the point where you can find at least one better than average dining option in almost any large airport now. You never know when a connecting flight can be delayed and prompt an unplanned meal. At the end of the day, choosing one of these places IN the airport has got to be a better option that buying any of the overpriced, reconstituted crap they sell ON the plane.