Qatar International Islamic Bank (QIIB)
Qatar Islamic Bank (QIB)
Al Khaliji Bank (whether Islamic or not, to be checked)
Service of them is not at par with other commercial banks, so if u have patience for slow service, u can then surely avoid interest based banking.