KGPG has to be the best GPG/PGP frontend I've ever used. It has the best damn features and is super simple to use. It's very rare to see a program designed SO well. You can tell that the author really uses GPG because it's exactly how you would want a frontend to act.