Quite a few new schools opened in Sep 2005. Most of the better ones have probably sorted out staffing for Sep 2006 (start of school year) but there's often last minute changes - people don't arrive or leave very quickly, or last minute resignations.
Salaries from 2000 dhs to 15,000 dhs depending on school, experience, qualifications.
Some recruitment agencies here occasionally have teaching jobs but better is probably to apply directly to the schools or try one of the international agencies - ECIS for example. Or a UK education newspaper - the Times Education Supplement, they have a website with advertisements.
Some more information here...
http://www.dubaiforums.com/viewtopic.php?t=546