We'll be in Egypt from 11/3 - 11/21. Too bad we can't meet up or pool resources. My partner and I were hoping to do a GAP Adventure tour (smaller groups...
http://www.gapadventures/com), but their prices have risen and the tour option we wanted takes into account all the places mentioned by the previous poster. They have tours ranging from 8 days to 21 days for Egypt. The one we were considering was a 15 day option, but is $770 per person + $200 per person in-country. Unfortunately, now a bit out of our travel budget. If you find other tour operators that you think might help our planning, please let me know. I'll do the same as I book our trip. I also believe there is a thread somewhere in the Middle East forum on "best tour operators in Egypt." I've been following some links posted there, but some are dead now. One person mentioned (
http://ww3.interoz.com/tourgroups/submit.ihtml); though I haven't checked it yet, supposedly it's a site where a variety of tour operators bid on contracts and you fill in details on what you'd like, then get responses. Hope this helps.