The key verification service will sign PGP/GPG keys based on a proof that you own a given email address.

Instructions:

• Upload your key to the HKP server on subkeys.pgp.net. With GPG this can be done with gpg --keyserver subkeys.pgp.net --send-keys your keyid
• Send an email to keyverify@imperialviolet.org with the subject APPLY your keyid
• The bot will reply with a message containing your fingerprint and a confirm token. Reply to the message with the subject set to the confirm token exactly. There must only be 1 space between words and no line breaks.
• The bot will email you back the signed key

Note that the bot replys to the address given in the From header of your email and the key must contain a uid with that email address

New: I've put the source code up here. It's not exactly the picture of clean code, but it seems to work. If you don't like it, you know where to send patches.