For a good quality call the most important aspect is latency. A 2MB ADSL connection with bad latency (+800 ms) will not work great. The bandwidth required for a typical call is about 30K, more than enough that analogue and ISDN can provide. The latency on ISDN is typical better than dial-up, hence the excellent call quality.
Useless - Telkom does indeed shape Skype ports. Their normal shaped ADSL account states that all protocols except HTTP, POP, SMTP, etc are shaped.
From
http://www.telkomsa.net/products/adsl_telkom_internet.jsp
"The shaped service distinguishes between the various protocols used over the Internet. The main priority is HTTP. At present, all international HTTP traffic is transparently cached for ADSL users. All international un-cached data is shaped. The following un-cached protocols are prioritised on the network: HTTP (in certain cases HTTP is not cached due to website incompatibilities), HTTPS, FTP, Mail (POP3, SMTP and IMAP), SSH and TELNET. Any protocol not mentioned above will receive a lower priority on the network."