I don't think that the GPG software is particularly hard to use myself (compared to say configuring Email apps years ago) - but people just "don't want to bother with it" is the *real* problem (especially non-geeks).