Si, es gratis, solo tienes que ser Españó
http://www.cert.fnmt.es/clase2/main.htm
Hay una CA que da certificados gratuitos y que tiene una red de "Notarios" (por llamarlo de alguna manera, por que no se si lo son). Pero su raiz no viene en el Explorer, echale un vistazo:
http://www.cacert.org/index.php?id=0&lang=es_ES
P.D: Espero que para el año que viene ya este en circulación el nuevo DNI con certificado y se nos rifen las empresas para currar ;)