I guess both, actually. Any recommendations on either front will be a great help - especially if you'd recommend one provider over another.
Also, as you're in Cairo, I'm wondering if it would be better to get the phone before I get there or if I should wait and get it there. Which would be...