Cargo,
Small flat in reasonable part of town will cost you Dh40-50,000 per year. If you want to live a bit out towards Sharjah and put up with the traffic, then you'll get something for 25-35,000. Some agencies and landlords will take 2 cheques 1 every 6 mths. Plus 5% agency fee on top for finders fee.
All property is un-furnished so most companies provide an allowance to get set up with the basics. Utilities (water/elec) for a flat will not amount to much more than Dh200 a month.
Living costs depends on what you want to do, if you like to eat local/indian it would be cheaper. If you only eat Birds Eye Fish Fingers and imported products it will be double. Dh1500 a month should keep you alive.
Hope this helps