Many years ago we used Maupintour. They are old Egypt hands, but are not inexpensive.

There is a web site sponsored by the Egyptian Ministry of Tourism that is excellent with a capital E: http://www.touregypt.net.

This site has links to travel agencies and tour organizers in addition to an incredible amount of information about the country.

Lisa in Chicago