In response to the escalating Mubarek protests, the latest release of WikiLeaks have been Egypt or MENA related. One cable from November 2008 is particularly interesting, revealing that the State Department spoke to YouTube in 2007 regarding the takedown of videos posted by Egyptian bloggers. The cable is an action request for the State Department to contact someone named Pablo at Google (their General Counsel perhaps?) in order to have Google reinstate access to an Egyptian blogger who had complained about removed videos and access when he reporting on police abuses.
Apparently this action request has a precedent. According to the cable, YouTube and the State Department talked about the removal of video content that exposed abuses in Egypt before, in December of 2007. Link here