In the travel technology forum we have extensive information about this. If you already have an dual, tri or quad band GSM phone (note that US based dual mode won't work) that is unlocked, the best thing is to just buy a cheap SIM card in Egypt and you are ready to go.