just to add to this, as well as not waiving the fee for their freely issued certificates, StartCom (Eddy Nigg) also refused to waive it for his long-term paying customers.

I grudgingly paid the revocation fees, and now they've lost my business now forever, as they essentially held the security of my domains to ransom for a quick buck.