No Ubuntu 12.04, o pacote é chamado de seahorse-nautilus .
Existe um bom front-end GnuPG / PGP para o Ubuntu? Costumava haver um pacote chamado algo como seahorse-plugin, que permite clicar com o botão direito do mouse nos arquivos para criptografá-los. Eu não vejo mais isso no repositório de software. Existe outra coisa?
No Ubuntu 12.04, o pacote é chamado de seahorse-nautilus .
Se você estiver criptografando usando as teclas, pyrite não é tão rápido para usar em arquivos como os plugins do nautilus, mas você pode verificar de qualquer maneira.
PS: eu sou o desenvolvedor. Pyrite é um frontend gtk totalmente funcional para gpg / gpg2; só precisa de alguns bons ícones / gráficos e ser empacotado de forma adequada.