There is also Tor Mail as an anonymous email service.
I think something like the "It's all text!"[1] addon with GPG enabled editor should be reasonably secure.
[1] https://addons.mozilla.org/en-US/firefox/addon/its-all-text/
If you're using Thunderbird or mutt, it's really easy and there are several tutorials out there that will be helpful.
If you're using webmail (particularly Gmail), it's easy to do badly, and I'm not aware of a way to do it properly (short of manually encrypting everthing and copy/pasting it).
Setting up the keys, though, is really easy on Linux: http://www.enigmail.net/documentation/gpgsetup.php#generate