TRY BARWA BANK as i'm their Happy Customer.
Very new bank located on GRAND HAMAD ROAD next to ALFARDAN CENTER.
You will be coming out of the bank in no time as they have very less customers.