Huh, Thunderbird ships with a PGP implementation by default? And it's actually very easy to use.