A total of 101 Tests have been played between these teams.
Australia leads 54-26 with 21 draws.
In Australia, Aus leads 23-10 with 11 draws
In South Africa, Aus leads 29-16 with 9 draws
On neutral grounds (1912) Aus leads 2-0 with 1 draw.
We now look at individual matches, starting with Batting:
Most runs (800 or more):

Led by Ponting and de Villiers. The most centuries are 8 by Harvey and Ponting, and the most 50+s are 19 by de Villiers and Ponting.
Now for highest individual scores (175 or more):

Led by Bradman (299*) and RG Pollock (274). In recent years the best is 200 by Warner in this series.
Best batting averages (minimum 20 innings, 35.00):

Led by Harvey who is far ahead of RG Pollock and MJ Clarke. Bradman is not here since he played only 5 Tests against SA.
Best strike rates (Minimum 1000 balls faced, 45.00):

Here, Warner is far ahead of Ponting and Clarke
To be continued (see Part 2)