Actually there is another option which is to store emails on a secure webserver instead of sending them, and send "you've got mail" notifications instead. There are some usability issues such as message threading and what not, but technically this is much simpler to set up than the conventional encrypted email.