Tempest Car Hire offers car rental at Johannesburg Airport through Holiday Autos which is where I booked my car hire for my South African road trip.