I have the Magdy el-Leisy meleya leff DVD from Little Egypt, about a third of the way down on this page:
Aida/Magdy Seminar 2005
(yes, it says Aida, but he's there too)
The audio is rather sketchy, but I don't think he's giving a lot of detailed instruction, so it doesn't matter too much. The music comes through clearly. It's a very cute choreography and gave me plenty of ideas/combos to use with a meleya.