Well, Tammy's top 3 were ones that I would have mentioned.
Also, I know this is from quite awhile back, but I love Nadia Hamdi . . . so, you might consider getting a copy of "Nadia in America". I hadn't heard much about her before this video, so I bought it then went to the next workshop that Amina Goodyear sponsored in San Francisco . . . so glad that I did as Nadia was only brought back one more time to the States for workshops before she sort of slipped off the radar in Egypt (family stuff probably from what I've been able to ascertain from Lucy/Scherazade).
Aswan Dancers' Videos check with Amina Goodyear for the video . . . and it looks like you can now get a copy on DVD.
I have another older videos around that shows a young Nadia Hamdi, which I need to dig out . . . it had some performances of other little seen dancers.