Go to Union Station food court for lots of interesting choices. Local businessfolk and politicos eat here, too, so you're in for some juicy eavesdropping. When on the Mall, eat in the basement cafeteria of the National Gallery.
Union Station, National Mall
I wouldn't necessarily say "interesting" choices - it's a bit chain-y (as opposed to Cheney)