Precioso viaje, pero, aunque parezca de perogruyo, yo no lo haria en verano. Este pasado Julio estuve en Tunez y el zona de tozour (o como se escriba) estabamos a 62º en el desierto... y el desierto de libia es aun mas duro. Otra cosa es que te den consejo sobre el tema de atravesar Argelia (siempre conflictivo), en libia creo que tienes que contratar un guia oficial, pero te daran mas informacion en la embajada, ya que ultimamente estan abriendose mucho al turismo...
Bueno, no te he ayudado mucho, pero que sepas que es un viaje que tengo en mente desde hace tiempo, eso si bordeando todo el mediterraneo, ya que de el cairo pasaria a jordania, siria, turquia, etc....