Sorry, I'll answer myself here: this seems to be a small guide from a local: http://www.gildedserpent.com/articles6/fredeatscairo.htm
And here is a collection of perhaps some of the safer joints. Has anyone been to any of these?
Andrea's - famous for its spit-roasted chicken
* Address 59-60 Qanaat Maryoutia, Saqqara
* Phone 381 0938
Abu el-Sid - great place to try famous Egyptian dishes
* Address 157 Sharia 26th of July St, Zamalek
* Phone 735 9640
Chin Chin - great Chinese place to bring the family
* Address 3rd fl, Four Corners, 4 Sharia Hassan Sabry, Zamalek
* Phone 737 2119
Citadel View - gorgeous restaurant for Cairo's elite
* Address Al-Azhar Park, Islamic Cairo
* Phone 2510 9151
Papillion - reputation as Cairo's second-best Lebanese restaurant. Also home delivers.
* Address Tersana Shopping Centre, Sharia 26th of July, Mohandiseen, Mohandiseen
* Phone 347 1672
Simonds - wonderfully old-fashioned French-style café
Address 112 Sharia 26th of Jul, Zamalek almost 9 years ago
Two not mentioned:
Taboula - located near the British Embassy in the Garden area of Cairo. Great Lebanese food, well cooked, lovely setting, good prices.
Felfella - located fairly close to the Cairo Museum - fantastic.
If you can do hotels, then the Steak house in the Four Seasons Nile Plaza was lovely - good staff, great menu. almost 9 years ago