"Imagine a singer with the virtuosity of Joan Sutherland or Ella Fitzgerald, the public persona of Eleanor Roosevelt and the audience of Elvis and you have Umm Kulthum."
YouTube comment of HhappyBirthday.
Try also Google Music for more Arabic artists and songs, old and new. Fun!
If you ever wondered about the orgin of the guitar, listen to this guy! Sounds like the heart of gypsy southern Spain! And even though the recording is poor the playing is virtousissimo guitar, or, rather, the lute (el oud)! Wow!