Found this totally kick-ass rap/hip-hop CD at the mighty Rashid Music on Court Street in Brooklyn, what I believe is the only surviving Arabic music store in Brooklyn. (There used to be at least half a dozen in Bay Ridge and Carroll Gardens I used to frequent.)
According to this article, Rayess Bek was one of the first artists to rap in Arabic, ca. 1997. According to his Web site, he just completed a doctorate in France and is working through the U.N. on an anti-war campaign with Frank Fitzpatrick.
Soon after I moved to New York City in 1997 I began to notice that bodegas run by people from around the world sometimes stocked CDs and DVDs of music and film from the countries they had come from.
The music I've collected from these bodegas can almost never be found in the "World Music" sections of the few remaining places to buy CDs in the U.S.; nor, for that matter on iTunes (or cheapo MP3 sites like Soundike).
If you are an artist or publisher and do not want your music here, just let me know and I'll remove it.