No, even this step-by-step tutorial is not easy for "normal" user. It's plagued with obscure terms and concepts (keypair, keyserver, public key, web of trust, revocation certificate etc.). Sure, for us, developers/engineers/geeks, it looks trivial, but try to send this link to your grandma and see how it goes.

It's the configuration that kills it, and a large part of that is loading context into the user's mind (the highest drop-out form).