I second cbarros's recommendation for Kay Taylor's tours. I went on one last February and it was fantastic. You didn't really stop to breath/sleep for a week

but it was amazing. Just to give you an idea...in that week I:
- saw performances by Doaa, Asmahan, Randa, Lucy and Dina
- visited a 'seedy' Cairo nightclub
- went to a party hosted by Yasmina (of Cairo) with live music from Feret el Negoum (I *know* I've spelt that wrong, sorry!)
- had semi-private lessons with Randa and Raqia
- visited costumiers: Madame Hekmet, Hanan, Eman and Raqia
- Other things that I can't remember!!!!!
Some of these were included in the package price, others were optional extras, but the extras were *so* worth it. Those were the highlights for me...there were also shopping trips to Yasser's and Mahmoud's and also guided tours of Pyramids and Old Cairo.
The tour I went on is called 'Discovering Cairo'. She runs another called 'Rakassah' for people who want to go more to focus on tuition with particular dancers. Kay is brilliant at accommodating everyone's needs, and is often organising extra stuff on the fly the whole time you're there.