This already is partly modeled in the GPG web of trust. Hmm, that's an idea - I wonder if I could put a Bitcoin address as a comment on my keyring.