I would recommend the international car rental places...they are more professional although a little more expensive.

Local car places like PETRA might have cheaper or more "reasonable" prices, but at the end of the day, you get what you pay for...NOT professional at all and crappy customer service.