You can check the Gulf Times or Peninsula websites in the classifieds. Maybe try looking at American/Candian company/university websites that have branches here for job vacancies. Completely local companies don't tend to use the internet much for job postings. I don't really know just brainstorming here.