GnuPG and PGP are public key encryption programs, they are nice and convenient and helpful at avoiding sending ‘important’ content in the clear in email (SMTP is plain-text you remember, right?) Often console-based email clients can be fussy to setup to use this software. Here’s a quick guide, stolen from someone else (Stolen-content).