У нас тоже были небольшие нестыковки с Мохамедом, но надо делать поправку на египетский менталитет. :-) У других это гораздо хуже... А если не хотите накладок - платите в 1.5 раза больше и пользуйтесь услугами какого-нибудь Тез-тура, например.
А насчет цен - действительно, у них не самые низкие цены, но об этом я, например, уже давно писал на www.tours.ru (да и другие, по-моему, тоже упоминали).