I had clients just return from there and they had a wonderful time. They said the people were going out of their way to make them feel welcome and comfortable. They also said that everyone told them what areas to avoid and they would have no problems. So they were happy they went because it was not crowded and because there weren't alot of tourists, they were made to feel special everywhere they went.
We had the same experience when we were in Athens during the time they were having problems. We hired a cab for the day and he said he would take us around the problem areas and we would be fine. We had a great time, saw what we wanted to see, and were treated wonderfully by everyone.
Basically everyone is saying the same thing; as long as you stay well outside the problem areas, stay in your group (if traveling with one), stay in the heavy tourist areas, and simply use common sense.
But based on the feedback we've been getting, Cairo is still currently #1 on our Bucket List. We have a combined tour of Cairo & Petra as well as a river cruise down the Nile on Avalon Waterways in our sights. Hopefully in the Fall, if we get our move completed by then.