OMG, I didn't realise that Emacs has state of the art encryption built into message-mode. Just type your email and hit C-c c-r