PGP est le logiciel non-libre qui a donné naissance au protocole OpenPGP qu'utilise GnuPG il me semble, donc une clef gpg c'est mieu :D.
Seahorse est un bon gestionnaire de clé sous Gnome.
Après de nombreux logiciels gère ton trousseau de clé (la tienne, et la partie publique de tes contacts), claw-mails (mail), evolution(idem), gajim(jabber), mcabber(jabber/console) etc... Sous gnome tu as même un applet pour chiffrer du texte avec la clef publique de n'importe qui. Firefox dispose également d'un plugin de chiffrement et de signature GPG.
l'avantage de la crypto asymétrique, c'est que seul toi et ton correspondant peuvent avoir connaissance de contenu des fichiers, (pour le commun des mortels, GPG n'est pas LA protection sans faille).
Si tu as besoin de plus d'infos ;)