Вопрос решился полностью.
Метод:
Заменил Memo на RichEdit и перед копированием в буфер делаю это:
PHP код:
RichEdit1.SelAttributes.Charset:=RUSSIAN_CHARSET;
В итоге текст вставляется как положено, потому что и копируется в подобающем виде.
Спасибо DelphiWorld =)