The Independent asked a panel of experts on African art to come up with a list of the 50 best African artists. You can view details here.
There were four Arabs on the list: the Sudanese painter Ibrahim el Salihi, and 3 Algerian singers: Khaled, Rachid Taha, and Souad Massi (I'll never forgive myself for missing her D.C. performance last year). I would have liked to see some Arab writers on the list, but thus is the nature of such lists.
I have posted some songs by Rachid Taha before (apparently his hit song "Ya Rayeh" originally belongs to a female popular singer). Below you can watch Khalid and Faudel sing "Aisha" live. Also a glimpse of Souad Massi.