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.