Costumo enviar e receber e-mails criptografados com gpg. No momento eu uso o thunderbird + enigmail (no linux) para fazer isso. Até onde eu sei, não há como, no Thunderbird, encontrar todas as mensagens criptografadas cujos corpos contêm palavras-chave específicas. Também parece não haver opção...