I will partly answer your question?
I don’t know how far you know about GSM networks … so I will give you a small tip:
Egypt has two GSM networks:
Vodafone: www.vodafone.com.eg
Mobinil: www.mobinil.com
Both offer prepaid and postpaid services.I know that Vodafone offer some special package for travelers called Holiday … you can contact Vodafone at +20101888888
For price of Holiday price plan visit: http://www.vodafone.com.eg/JSP/personal/Priceplans/details.jsp?pricePlanId=8
Have a nice trip
------------------
youregypt forum … your convenient answer to your question about Egypt