General Recruitment Agencies
Disclaimer: I'm not endorsing any of these companies, nothing beats doing your own research, but these were provided by members of the site as a starting point, no guarantee that they are up to date and current, but shall try to maintain them.
Oh, advice, to be blunt, to be taken seriously for any work, especially the recruitment agencies, you have to be in the country to meet the people otherwise you have little chance of being taken seriously or really being considered.
Good general jobs listing
Listed are some of the most prominent Recruitment Agencies in Dubai as listed in the Gulf News "Appointments" Section. I have included the agencies contact information and websites for your convenience. So get on those phones and flood this lot with your resumes/CV's!
Telephone #: 009714 397 7751
2) BAC MIDDLE EAST EXECUTIVE RECRUITMENT
Telephone #: 009714 336 0350
3) KERSHAW LEONARD
Telephone #: 009714 343 4606
4) CLARENDON PARKER
Telephone #: 009714 391 0460
5) TALENT MANAGEMENT CONSULTANCY
Telephone #: 009714 335 0999
6) CHARTER HOUSE
Telephone #: 009714 332 5116
7) S.O.S RECRUITMENT CONSULTANTS
Telephone #: 009714 396 5600
9) BUDGE RECRUITMENT
10) DSA RECRUITMENT SERVICES
Telephone #: 009714 345 6719
e-mail: [email protected]
11) AISBS JOBS ME
Telephone #: 009714 222 7434
12) JOB SCAN
Telephone #: 009714 355 9113
e-mail: [email protected]
13) MA FOI MANAGEMENT CONSULTANTS
Telephone #: 009714 390 3966
14) Grafton Group
General recruitment email: [email protected]
Dubai recruitment email: [email protected]
tel :+971 4 3671939
fax : +971 4 367 2798
15) Hays Specialist Recruitment
DIFC : Dubai International Financial Centre
To add to Face's list - This is a list of about 100 agencies in UAE - 
Executive recruiters in the region:
Falcon Hunters International
Things to look out for, having to pay signing on fees in advance, or anything you wouldn't expect to do at home, just be wary, as they often get a commission from the company that they place you with, so it would be odd for you to pay first, and if there getting paid first, it would indicate that they might not care for your after service.
Agencies that have been pointed out to be wary of, but by no means have necessary done anything wrong are:
Jobs in Dubai
 Architects, Construction, Engineering
Architects/Construction/Engineering and Dubai:
Jumeirah Beach Residence
The Dubai Waterfront
For UK based agencies that also have an international department, try:
JustConstruction (this is a web-based database which lots of separate agencies look at. Upload your CV and you'll get people calling you!)
There are of course others, such as Magenta, BBT, etc... just pick up a professional magazine and see who's advertising, even if it's not for specifically Dubai jobs, a quick phone call should get you put through to the right person.
In addition to the above developers, most of the major construction and multi-D companies are out here in the form of an international sister company, so look up the likes of Carillion, Mouchel, Multiplex, Laing O'Rourke etc...
 Media and IT
About the Media Industry
IT and Telecoms Industry
About the IT Industry
Info from Smartd, so cheers:
I would suggest your best bet is not only to look at working for the operators directly but usually by consultants such as Detecon or vendors like Ericsson or Siemens both with offices in Dubai Internet City
If its UAE your after then etisalat usually points you to Elisalat and that's a good start for any openings in UAE (usually Abu Dhabi or sometimes if you are lucky in Dubai) and also they are recruiting there for Etihad Etisalat the new operation in Saudi.
As far as Cisco is concerned you can usually get work if you are certified CCNA, CCNP and such and even try your luck at their offices in Dubai Internet City as well.
Major IT development - good for job opportunities:
The Dubai Silicon Oasis
- ISACA chapter
 Medical Field
Hospital Related Jobs in the ME
Lots of new gyms opening at the moment in Dubai such as fitness first