I think Verisign was willing to pay so much because his certs were already grandfathered into the browsers, and it was too hard to just pay the browser companies directly.
He then realised that the certs were more interesting than the web servers, and sold off Sioux to Stronghold so he could position Thawte as a CA instead of a software vendor.
Then with the browser war on the go, MSIE3.0 copied Netscape Navigator, right down to the list of CAs included...
CACert provide free certificates and are trying hard to get their root CA certificate approved. By the time it takes I assume it is very difficult.
Direct link to Mozilla rules is http://www.mozilla.org/projects/security/certs/policy/
I'm no longer in the SSL industry but I'm not aware of Mozilla charging. Perhaps it was dropped when Mozilla spun out of Netscape and the WebTrust audit came on the scene.