I was in Cairo this past June and loved it! Booked several tours with
www.memphistours.com
Very professional company, driver and tour guide. E-mail them with your requests and they will respond very quickly.
I wouldn't recommend going out on your own though... Cairo is the craziest city I have ever been to and it is not easy to navigate on your own.