Yeah, had one done recently. Greg, only thing I can say is keep an eye on the queue and wait.
It takes a long time sometimes since it's maintained by volunteers when they have a chance. The last domain took 3 months to come through If you want instant, co.za is your thing
I did mine about a month or so ago (http://ntsi.za.net), too 2 weeks to the day, but also their were less than 50 in the Q at the time, but i have personally waited over a month for it to register with domains from a while back, if u submit multiple times it will most likely either remove all requests or move the 1st request to the end of the Q.
I used it for a site that was sponsored, their was no rush sot he delay was a non issue, but all the other za. domains i registered were just for getting the other tlds for domains i already owned so if it took a year it meant nothing as i already had the .co.za or .com tld and the site was already working.