Хотите спать спокойно — установите себе и партнерам по переписке Pidgin для Linux и Windows (или Audium для MacOs) с OTR plugin-ом. Дальше можете использувать любой xmpp сервис, например Google Talk (я переписываюсь через него) или даже можете использовать чат Фйсбука или Одноклассников. История переписки останется на сервере, конечно (вам ни один сервис не может гарантировать, что дуступ к вашей переписке абсолютно невозможен), но она будет зашифрована.