Кто-нибудь пользовался в Египте, например, каким-нибудь Budget, который находится в Marriott Hotel.
Фирма вроде известная, на их сайте есть возможность забронивать авто и оплатить. Если бы ехала куда-нибудь в другую страну, то забронировала без проблем, а тут как-то страшно ;-( Арабы все-таки, деньги потом фиг вернешь!