Ну, как на счет варианта
1. Посылать ссылку на веб-сервер, в котором уже и будет храниться само сообщение, которое человек сможет просмотреть с помощью аутентикации через SSL? (Так обычно делают во всех банках и подобных организациях)

2. http://www.pgp.com/products/universal_gateway_email/
В отличии от первого варианта, подходит как раз под описание, за что неминуемо стоит денег.