I've been living in Dubai for over 3 years now, dealt with some very dodgy real estate agents but have finally found an excellent real estate agency. I actually consider them the best in Dubai! They are very small, but will litterally babysit you through renting or buying. You can visit their website:
http://www.shebahomes.com/
Good luck!