I just ran across this article on CNN about inexpensive dining options in DC. Most of these places are very good.
Great link DC!! Even though I am local new cheap eats are always appreciated. I have heard or eaten at most of these, however, there are a few on the list I need to try out.