Cairo Travel This app costs US$1.99 and is a guidebook for Cairo. It has maps (including a subway map), hotel, food, and language info. The UI is pretty simple and a little archaic - makes you feel like you are in ancient Cairo. :)
Cairo Metro This app costs US$0.99 and is a map of the Metro Railway system in Cairo. Searchable maps, lines, stations, metro info, city info.
Cinemaat This app has movie info for Cairo and Alexandria. You can search by theater or by movie - view trailers, and buy tickets. You'd better be able to read Arabic though!
Egypt News This app has updated news and video feeds for news in Egypt. It costs US$1.99 and the info is in English.
Speak Arabic Free This app is the free version of Speak Arabic. It has common phrases that a traveler would need to get around Cairo - and audio recordings by a native Arabic speaker. It also works offline! Recommend.