FireGPG is the firefox plugin you need to encrypt, decrypt, sign and verify emails in Gmail using your trusty GPG keys. The installation instructions are heavy on sentence ending exclamations, but they let us know that you can use this extension in Linux.