we went with a company called Zix. It will come with an appliance that will encrypt mail as it goes out. The users we have are using domino and we created a template that gives them a button that states Send Securely. When they create a new memo, they click this button and the ZiX server will encrypt it as it goes out.