The only major company I know that even has the option for PGP on email is Facebook. It works quite well and was pretty easy to set up, so long as you don't use a webmail client or your phone.