I usually sign my messages which are sent using my e-mail client Evolution. When you have gpg (GNU Privacy Guard) installed you can make Evolution sign all the outgoing messages from an account by following a few simple steps. First you need to install gpg and have it configured properly. Then edit the e-mail account in Evolution from which you need to send signed messages.