Here can be another way of finding a job ,there is a newspaper called ewaseet and between many other things there are also job offers. to see the online version u have to acces eWaseet: Al Waseet newspaper online website and choose the country u are intrested because is not just for egypt and u also have the posibility to choose the city and after go to the jobs pages. these days are some advertisments about "english teachers required" but i just looked for cairo. and is written they need foreigners english speakers to work as teachers -no need any qualification(specially if u are native speaker), there are some asking for experience but are without also.
i hope i was little "usefull"