Have you tried
http://call27.com
I used them for following a friend on a tour of Australia and they have local access numbers so at weekends (or othertimes depending on package) South Africa is only 1.2p
Only issue is that you have to register and buy voice credit off them