Do NOT use Mashraq, they are utterly, utterly useless. They are also incredibly vindictive when you give up on them and try and change banks. They will make EVERY single step of the tortuous process a major hurdle. (Refusing to accept signatures, increasing credit card limits without notice, etc...)
HSBC are just as bad.
The rest of the banks are marginally better, but will still be a cause of constant frustration.
Lloyds TSB are better at their jobs, but will charge more for being able to do the basics.
NBAD is another one that can pull their finger out when needed, but it depends on who is actually trying to help you out.
Sending money back to NZ/AUS will kill you on the exchange rate right now, a new G2 salary won't be worth much more than a MacDonalds Happy meal back in downunder.