Switch Telecom (www.switchtel.co.za) supports G.711 a-law and allows low-volume* clients to use it, although discourages it because of the bandwidth overhead and susceptibility to quality degradation.
The bandwidth usage is 80kbit/s per call in each direction (64kb/s voice payload plus 16kb/s headers). Another way of looking at this is that if you're paying R70 per gig for ADSL bandwidth, it works out to 8c per minute.
* Low-volume would typically be someone who spends less than R500 per month on VoIP phone calls.