Безопасность состоит в полном недоверии конфиденциальной информации посторонним - в т. ч. бесплатным или платным сервисам связи. Mail.ru например, на основании переписки между своими адресами предлагает "список знакомых" для своего сервиса Мой Мир: у них одно время под конкретным адресом писалось - мол, Вы обменивались письмами с этим человеком. У поисковых систем, предлагающих до кучи почтовые сервисы, есть вполне конкретный интерес (фактов не знаю) вычленять отдельные слова из незашифрованной переписки между реальными (не спам - точнее, то, на что не пожаловался пользователь) абонентами с тем, чтобы предлагать пользователю целевую рекламу. О какой безопасности тут можно говорить? Шифруйте уж тогда переписку сами на своём компе асимметричным криптостойким алгоритмом, а потом отправляйте.