This post is older than a year. Consider some information might not be accurate anymore.
Encrypt.to is a good way to provide (initial) contact with an encrypted email. Just enter the email address of the recipient and if the lookup for a (public) gpg key is successful, you are free to send. There are various service levels from free to enterprise. Quite handy if you have no email client with gpg support or gpg itself around. 
