I have been with Emirates NBD since I got here 18 months ago. Generally happy enough with their service. The on line banking works well too. My only real gripe is that they recently moved the goalposts on minimum salary required to get priority banking and I now fall just the wrong side of the line. Oddly enough, 2 days after I got the email telling me that I no longer earned enough to qualify for priority banking they almost doubled the credit limit on my credit card. Go figure!
The branch in EGHQ is very convenient for the first couple of months after you join as you will be very busy and anything that saves time is a bonus. Thereafter, unless you will be working in EGHQ, it's less of a benefit.
They were also very good at replacing my debit card when I lost it - but I was still a priority customer then so maybe I wouldn't get the same service if it happened now.