For a while there was an online SA music store at rhythmrecords.co.za where you could get MP3s of almost any SA band at around R70 per album. I bought a couple there, one of them was a Best of MCully workshop. I did some digging at the time and found this really cool "family tree" which is almost like a who's who of early south african rock.
http://www.rock.co.za/files/mccully_tree.html
Other SA bands that I got from rhythmrecords that I enjoyed
The 13th Floor (A good SA hardrock band from PE) -
Tone Deaf Junkies (Spotify only has one song) -
Bluescream (which also has some MCully in it) - http://www.rock.co.za/bluescream/index.html