Monkeysphere [1] aims to provide support for using the OpenPGP trust-model instead of X509's to authenticate services and users. For HTTPS, there is already a Firefox extension working pretty well.
There was a talk about it a few days ago at DebConf10 already available on video [2].