Zweiteiliges Tutorial aus dem Linuxjournal (engl.):
GPG: the Best Free Crypto You Aren't Using, Part I of II
GPG: the Best Free Crypto You Aren't Using, Part II of II

Zwei Broschüren zum GNU Privacy Projekt. Sie erklären das Verschlüsselungsprinzip usw. sehr anschaulich:
GnuPP für Einsteiger (PDF)
GnuPP für Durchblicker (PDF)

Bücher über GnuPG, PGP und digitale Signatur:
F. Bitzer, K. Brisch: Digitale Signatur - Grundlagen, Funktion und Einsatz; ISBN 3-540-65563-8 (gibts auch in der Uni-Bib)

GnuPG-Heimat mit weiteren Anleitungen, Links. usw.:
www.gnupg.org

GnuPG-fähige Mailprogramme:
KMail
Evolution
Mozilla-Mail und Mozilla-Thunderbird mit Enigmail
Mutt
Pine mit MagicPGP oder pgpenvelope