Natacha Atlas

Great voice! Hear her here.

She's a Belgian singer with Arabic/North African influences in her music. I heard her through Charlie Gillett's World on 3 radio program on BBC Radio, where he has featured a few of her songs with the Mazeeka Ensemble.