depends on what kind of work you are after, i guess.. do you already live there, or do you want an employment package with housing etc?
the website yardandgroom usually have a few listings on there, have a look :)
Best advice I can give if you are already there, show up at the stables, present yourself and tell them what you're after. :) Most places are keen to get some european input!! :)
I moved over to Dubai 4 months ago and really like it (once you come to terms with the unbearable heat!).
I have made lots of horsey contacts here so please email hannahbrisby@hotmail.com if you need any advice or introductions.
I work for Explorer who produce books for relocating expats and have lots of contacts for all aspects of life here.
Obviously I work in an office during the day but am lucky enough to be riding for one of the Sheikhs of an evening and will be competing one of the stallions under saddle this season