Hardly anyone uses crypto. I assume that nearly everyone who is involved in the development of crypto software would like this to change. My experience is that quite few people decide completely by themselves to have a look at this topic. I guess that the big majority of users has been contacted by others about this and has been offered help.
For a few months I have been working on a non-commercial project (up to now limited to Germany though) which aims at creating more free OpenPGP courses and offer a list of these services to the public. The project web site is http://www.openpgp-schulungen.de/ (German only).
My idea is that crypto-capable (but non-crypto-specific) software like KMail should advertise such projects if it detects that it is configured for a country in which one exists (I don't know of any similar project abroad yet) and that OpenPGP is not used yet (and S/MIME neither). This could be done by an additional menu entry "OpenPGP" or "crypto" which would just open a dialog window with some short remarks about the OpenPGP support in KMail and the link to the local project (and a link to a list of all these projects).
Until now I have been much more successful in improving my own OpenPGP course than in helping creating such offers elsewhere but this is the second step anyway and I am optimistic about that. And given the time wishlist entries usually take to get done I think it's not a mistake to mention this here now. ;-) I will present this project at the next LinuxTag in Berlin (at the booth of the Berlin LUG).
Furthermore: Given the amout of German KDE developers I guess there is a certain chance that one or the other is interested in supporting this project (or doing something similar in another country) though this is not about programming (except for some scripting which I do myself).
Now there is an article in the KDE userbase wiki (in English and German) which could be pointed at by KMail:
As an addition to this article I wrote an comprehensive explanation of the OpenPGP concepts (not KMail-specific) for beginners and another one about good key generation; one for advanced users is to follow. Thus the userbase wiki has now become a good resource for OpenPGP beginners.
See this similar proposal:
After creating this entry the Cryptoparty community
became quite big and well known. Thus this would probably be the main hint for the users.
*** This bug has been confirmed by popular vote. ***