You will probably get some more upscale suggestions, but I personally love the kushari restaurants just outside the Khan el Khalili (the main market). Kushari is a rice/lentil/macaroni dish with a tomato sauce -- very cheap and very delicious. I also love the fateer (pancakes) place inside the market -- it's on the left-hand side of the market from the main entrance and down a block or two.