One of the ideas I’ve also been tossing around is using Github’s public key API to provide a way to sign PGP keys using Github SSH keys. I have much of the groundwork laid out, but I need to actually code everything up.

If you didn't know: you can use a gpg key as an ssh key. You configure gpg-agent to act as an ssh-agent. This is quite popular for those that use yubikeys.