Agent: Have a look at dubizzle regarding the accomodation. That should give you an good overview. Keep in mind that you have to negotiate the payment terms. I remember times where you had to pay the rent with 1 cheque. Nowadays it's up to your negotiation skills.
I highly recommend that go to DXB with your wife for at least 10 days. Show her the possible living areas and find out if she's fine with it. Visit some apartments with here. Itdoesn't make sense moving to DXB when your wife isn't happy with it. A lot of relationships broke up (including mine) because missus was not happy. Let your wife do her own investigations. There are some expat forums where she is able to get answers she might be looking for.
For a single guy the FZ deal works, with family I have some doubts.
Edit: Try to catch up with some of your future colleagues, a chat face to face will help a lot.