+1 за BitMessage. Поставил и работает. Но нужно учитывать два момента. Во-первых, один переход по ссылке на левый сервер и твоей анонимности конец. Криптографии, впрочем, нет. Во-вторых, сам факт обмена зашифрованными сообщениями подозрителен. Если это является проблемой, можно прятать шифрованные сообщения в картинках (стеганография), но готовых почтовых клиентов с такой функцией мне неизвестно.