I've used HSBC for 4 years (started out with Emirates Bank but changed after 6 months). The secret to stress free banking seems to be to use the internet as much as possible. The less you have to deal with the highly trained customer service staff (not) in the branches the better. I hardly ever go into a branch- even cheques can be paid in using an automated machine, 24 hours a day.