King, Islamic banking is not about the religious belief of its staff, its about the way the transaction is handled, if the transaction is processed in a shariah compliant way, then it is fine. do note that many non-muslims also bank with islamic banks nowadays. Have heard a lot of great reviews about CBQ Al Safa Islamic banking.

J.J