Latest updates on Wednesday's restoration of Internet service in Egypt can be found at the bottom of this page. We'll update through the day. cheers, --jim
Egyptian Internet providers returned to the Internet at 09:29:31 UTC (11:29am Cairo time). Websites such as the Egyptian Stock Exchange, Commercial International Bank of Egypt, MCDR, and the US Embassy in Cairo, are once again reachable.
All major Egyptian ISPs appear to have readvertised routes to their domestic customer networks in the global routing table, with the exception of Noor Group (AS20928). Recall that Noor was the exception (until Monday) to the Internet blackout, so they are as much an anomaly in restoration as they were in outage. (Update: Noor group back online with a full complement of prefixes as of 12:52pm Cairo time. Better late than never.)
The rebooted Egyptian table is smaller than it was a week ago, but that's mostly because of a normal process called "reaggregation" (the deletion of very small, specific customer routes that are partially or totally redundant with existing announcements, generally for purposes of traffic engineering). That's to be expected: the Egyptian table had gotten pretty dense with redundancy in the week leading up to the takedown, and it's been cleaned up in the process of being brought back.
It wasn't totally smooth; a few larger network blocks belonging to the Egyptian Universities Network (AS2561) were still missing. Unfortunately, these included the address space that hosts the .eg top level domain servers. The routes have since recovered.
We will continue to update with details through the morning.
Update (13:36 UTC): We confirm that Facebook and Twitter are up and available inside Egypt, at least from the places we can monitor. No traffic blocks are in place, DNS answers are clean, IP addresses match, no funny business. For now.

Thanks for your excellent coverage -- excellent analysis and visualizations!