My son loves the pizza I make at home, and the biggest secret to my pizza is the base. As I have learnt, if you look for something hard enough in Cairo, you will find it!
Road 9 in Maadi, has this small innocous looking bakery called "Maadi Bakery" before McDonald, on the right side of the road. They give you fresh pizza dough at about LE 16 / kg. The dough is really delicious, and, can be frozen and used upto 4-5 days.
I use it to make pizzas, calazones etc and they always come out excellent. I would recommend the dough any day over frozen, ready made bases!