In the past five years, Western music critics have reached into their grab bag to label him the "Algerian Elvis" and the "poster boy for the modern form of Algerian desert blues." In the decade before ...