Gaucho, here is a handy link to get responses from a number of Egyptian tour operators:
http://ww3.interoz.com/tourgroups/submit.ihtml . Fill it out with a rough idea of what you want: number of days, highlights of what you want to see - Aswan, Luxor, whatever - private tour for 6. Within 48 hours you will have heard from at least 6 different travel agencies who will have various offers. Some of the responses will be auto-generated, whereas others will have actually read what you wrote. (Fancy that!) It's a great starting point in helping you think thru what you want to do while in Egypt.