What is the cost of such a certificate?

As at January 2015, Addsure charges R500 including VAT. It would appear that costs range from R500 to R1,500 per certificate but between R500 and R850 seems to be the norm. The cost of the additional premium, if any, follows via the body corporate and is charged / recovered afterwards. See below for a further explanation.