Although PGP and S/MIME are both very effective systems, I am afraid that you would need to rely on a common technology to exchange certificates.
Since S/MIME certificates can be imported in the Keychain so easily, your friend may want to get one too from the CA of his choice.
Let me know if this helps !
F.J.