GnuPG is a patent free alternative to PGP.
Also GnuPG is free for all not just for private persons.
HERE is my public GnuPG key.
Under Debian get the package gnupg for the command line interface and gpa for a GUI front end.
Under other OS'es try to go to http://www.gnupg.org/(en)/related_software/frontends.html