We rented a Hyundai Atos from Tempest Car Rental for 6 weeks of touring through South Africa. A few reasons we chose Tempest include:
They were the only company operating in South Africa that would give us a special month long rate, this rate was cheaper than the next best offer by far.
They were the only car company that allowed us to enter Swaziland, Lesotho & Namibia free of charge. (Note: There was a fee for Botswana however and Zimbabwe was not permitted. This was consistent with all other car rental agencies where we inquired)
They allowed us to return the car to a different location for a smaller fee than all the competition as well.
Basically we chose them because they were the cheapest all the way around. There was nobody that came close to the price we were quoted. The car we rented was new and in excellent condition. We had no car troubles.
Returning the car was almost a headache but it shouldn’t have been. We rushed to get it to the airport by the time of day we had rented the vehicle, to avoid paying for another days service. We sped around trying to find gasoline but failed, fearing the worst in fees. Upon arrival we learned that the rate fee to fill the tank was trivial compared to what we would have paid anyhow and that we were allotted a grace of an additional few hours. It took a few days for our credit card to be charged properly, but it was and we were extremely satisfied with 100% of the service we received. You should be aware that Tempest is associated with Europcar.