Hola doghes
El problema de los certificados de correo es que es el destinatario en que comprueba la identidad del remitente (el que firma, o sea tu). Por eso tu certificado tiene que estar firmado por una Autoridad Certificadora cuyo certificado raiz este incluido en los programas de correo de tus destinatarios (Outlook, etc). Si dicho certificado raiz no lo tienen les saltara un aviso diciendo que el certificado con el que se ha firmado el correo no es de confianza.
Si lo que quieres es identificar a las personas que te mandan correo a tí, son ellos los que tienen que instalar un certificado (y firmar sus correos).
Yo te puedo emitir todos los que quieras, pero tendrás ese mismo problema, ya que mi certificado raiz no está en todos los windows, Explorer, etc (que mas quisiera).
Certificados de correo:
http://www2.sharesafe.net/sharesafe/TuturialPKI42.asp
Un saludo