Is always safe to go with the international car rental companies. Although more expensive, they are more professional.

Just dont go to Petra...they will screw you at the end. Surely vxfernandes (above) is an exception to the rule...but he must be one of the few and far between.