Try out www.touregypt.net . You can send out a single e-mail that gets sent to a lot of tour operators.

From there, they can hook you up to the Sheraton at rates that are unbelievably low.

Most hotels in Egypt give blocks of rooms to tour operators which leaves very few rooms for the average person.