Apple Search & Selection: http://www.appleselection.com/
BAC Middle East Executive Recruitment: http://www.bac.ae/
Career Jet: www.careerjet.ae
Clarendon Parker Middle East FZ LLC: http://www.clarendonparker.com/
Concur Consultants: http://www.concurme.com/ (UAE based recruitment company focused on the construction, oil & gas, power, petrochemical and engineering industries).
Consider Consultancy: http://www.considerdubai.com (with special section for job applicants from Greece & Cyprus)
Jobscan Executive Search: http://www.jobscan.ae/
Jobs Global: http://www.jobsglobal.com
Kershaw Leonard: http://www.kershawleonard.net/
M2R Global: http://www.m2rglobal.com/
Talent Management Consultancy: http://www.talentdubai.com/
Talent Asset Software & Consulting: http://www.tascoutsourcing.com/
(Information technology, Banking and Finance, Infrastructure, Telecom, Commercial Aviation etc).
UAE staffing: http://www.uaestaffing.com/
There are many companies abroad that offer job opportunities in the UAE. One example is the following:
World Wide Worker: http://www.worldwideworker.com/
Dubai based English speaking local newspapers Gulf News (www.gulfnews.com) and Khaleej Times (www.khaleejtimes.com) have dedicated classified job listings and appointment supplements.