I don't think it would eliminate spam - the system would probably use PGP key servers to avoid the hassles of key sharing.

But yes, it's an usability nightmare now that everyone is using webapps. And even with native apps, having to copy the private key from your computer to your smartphone would be over most people's heads.