I worry about the fact that an employee at Google can read all my email. I worry that they know many of the websites I visited and what I searched for. With FireGPG and GnuPG, I can easily encrypt my email. It's a start.
First, you need to generate a key. Under linux, you do this with the following command.
gpg --gen-key
When prompted, create the default key type, which is “DSA and Elgamal”. The details are not important, but this key is common and works well.