GnuPG / PGP front end for Ubuntu?

Solution 1:

In Ubuntu 12.04 the package is called seahorse-nautilus.