We did travel from Ethiopia through Sudan and Egypt at the beginning of this year. The conflict in Darfur and South Sudan was still going back then. In your everyday travel experience though you hear and see nothing about it. Between Egypt and Ethiopia you only travel through the safe North Sudan area. Any road to a potential conflict zone is blocked for tourists by Police anyway.
What we found in Sudan is that you should be careful what you take photos of. Particularly outside tourist areas. There seems to be a paranoia in Sudan that taking photos makes you automatically a 'CIA-agent'.
Egypt was safe back then as well, same story, roads to potentially unsafe areas were blocked off for tourists by a police road block. With the new government in Egypt now things might develope otherwise so keep checking the news.
In both countries we found that local people take extreme care for tourists. It is their culture to extend an unbelievable hospitality. If you seek the contact to local people you will quickly get a real time picture of which areas are safe and which are not.
no risk - no fun