Sinbad Banks Here.
When I first moved to town, I came here to set up my new account. Each employee I interacted with made a point to tell me that Sinbad does his banking there. If it's good enough for Sinbad, it's good enough for me.
Lines don't seem that long. They have coffee in the lobby. Can't beat that.