Published by The American University in Cairo Press It used to cost 30LE, but if my information is right, the price has now increased to 45LE if you buy it in Egypt.
If you plan to use only one map in Cairo, then this is the one to buy. It may not be as detailed as some other maps that you have used in other countries or Google maps, but it's the best and most detailed that is available for Cairo city.
You can't expect building numbers and one way directions (since they keep changing daily in Cairo) but what you can expect is all the roads being named and the major hotels and tourist spots are marked. There is a 1 page map of the Cairo Metro system and one comprehensive single-pager of the Ring Road. At 58 pages, it's a pretty slim map for the city, but as I said before - it's the best you can buy for Cairo.