Eine Option wäre auch 7zip zu verwenden, damit kannst du den Anhang mit dem Verfahren ZipCrypto verschlüsseln. Für den Aufruf gibt es einen Wrapper SevenZipSharp.
Hat auch den Vorteil, dass der Anhang komprimiert wird. Ein Problem könnte es geben, nämlich wenn der Mailserver Passwort geschützte Zip Anhänge ausfiltert.
@edit: Generelle Frage: Wer ist/sind der/die Empfänger? Mit der Zip Methode müssten der/die Empfänger das Passwort wissen mehr nicht. Bei den anderen Methoden kann das Entschlüsseln eigentlich wieder nur durch ein Programm erfolgen.
Das kommt auch darauf an, welche Daten im Anhang verschlüsselt werden sollen. Wenn es sich z.B. um Patientendaten handelt, wird man (aus rechtlicher Sicht - nicht aus technischer) um zertifizierte und oder juristisch anerkannte Bibliotheken nicht herum kommen. Im Einzelfall frage man den Rechtsanwalt seines Vertrauens :-)