Thanks for a great list! Among many, many others, I'd add Marcel Khalife (Lebanon), Ali Hassan Kuban (Egypt) and Cheb Mami (Algeria) - all of which are pretty accessible to the Western ear. What you say about Algerian is totally true: I sent one of Cheb Mami's songs to three friends from Lebanon and Palestine - not one could make head or tail of it.