I've not seen any posts from the last few years on cheap/frugal eats in your wonderful city. I did find this list from SF Eater:
Are any of the places on this list worth a visit?
Can you suggest any other fabulous cheap places to eat? (We are champion walkers and public transit users. An example of a cheap-but-wonderful place we love is Shanghai Dumpling King.)