En la página de gpg (http://www.gpg.org) hay una hermosa tablita donde estan todos los programas que soportan correos firmados o encriptados con gpg, pero los que yo sé que lo soportan (porque los utilice o me contaron) son evolution (http://www.ximian.comhttp://www.ximian.com), KMail (http://www.kde.orghttp://www.kde.org), mutt y pine.
Yo sí estuve mirando la hermosa tablita que te comento y entre los programas que soportan gpg hay muchos que son para Microsoft Windows (incluyendo Outlook) y otros sistemas operativos menos comunes como MacOS, OS/2, etc.
Lo super interesante de utilizar estos programas es que uno no tiene que
acordarse de todas estas opciones y argumentos del gpg ;-). De lo que sí
uno no puede escaparse es de crear la clave, bah! por ahora ...