In SA, there are phone shops literally everywhere, including at the airport.

To get an idea of pricing, go to the website of eg Vodacom, and all their tariffs will be listed there.