Very problematic is the potential of signers spam. Imagine people who blindly sign the keys only to appear listed when somebody looks for somebody well-known. Imagine ads in PGP keys.
Interesting. Potentially problematic, but it should be something we can deal with. Requiring acceptance of a signature for it to be posted seems like it does the job.
