Esta dica vai para aqueles que prezam por segurança e/ou se sentem obrigados a utilizar clientes de email para poderem criptografar suas mensagens.

Passeando pela internet, encontrei uma extensao para o Firefox que permite criptografar a mensagem com o GPG.

Com o gnupg instalado no seu linux, abra um terminal e digite o seguinte comando:

gpg --gen-key

Preencha os itens solicitados e pronto, pode abrir o gmail e criptografar suas mensagens diretamente pelo browser.