Just wanted to post about an amazing experience I had with Advanced 4x4 Car Hire in Windhoek. I rented a 4x4 single cab toyota hilux from them for 3 weeks in March 2016. The rental went without a hitch and we had the best time driving all around the country. For anyone looking for a 4x4 hire company in Windhoek, contact Carla at Advanced. She was very professional and also very patient, answering all questions I had about self-guided safaris in Namibia. She helped me work through the various rental options until I got a price that I felt great about. The vehicle was excellent, they do all their own maintenance and really look after their vehicles. Also, I did a massive amount of research about rentals and contacted a number of companies. I found Advance 4x4 to be the most responsive (something you need to rely upon if anything happens when out driving) and their prices were also the most competitive. I wrote a pretty extensive guide about how to search for 4x4 rentals, the questions to ask, etc. You can find that here:
Looking forward to our next visit to Namibia!