de fato, para aqueles programas antigos, há pouca esperança de vê-los portados para unicode (eu tenho dificuldade em encontrar um pacote para testar :)).
Como disse Gilles, a questão é a resposta pragmática. Eu usei há algum tempo para outro programa de 8 bits.
defina um alias de bash como este:
alias talk='LC_ALL=pl_PL.ISO-8859-2 luit -- talk'
você precisa do luit instalado, e o local apropriado de 8 bits também.
você também pode usar talk='luit -encoding 8859-2 -- talk'
se você não tiver o local de 8 bits.