Bit of feedback, in case anyone else is also looking for a recommended builder in the Centurion area.
I went with a builder that my daughter recommended, after he did new burglar proofing at her house and I must say, I was pleasantly surprised. Asked for a quote and he arrived on time, we talked about what I wanted and I had my quote two days later.
They took about a week and a half to finalize breaking out my old cement driveway and leveling, compacting and laying the new paving. I also asked them to add two lengths of conduit underneath the driveway, for lights I want to install later and they did an additional 3 meter area in front of my gate, all without any additional charges.
All in all, very happy customer of the guys at https://www.cpbothmasteel.co.za/
(edit: no other interests in this company, except as a very satisfied customer)