That link looks like it could be what the OP is after. The _only_ caveat is you need recipients to tell you where their key is stored. It would be good if there

That link looks like it could be what the OP is after. The _only_ caveat is you need recipients to tell you where their key is stored. It would be good if there was a service that stored public keys keyed by email.