Если возникают проблемы с вводом русских символов, надо создать файл ˜/.telnetrc со следующей строкой:

DEFAULT set outbinary

Вы можете встретить проблемы при работе в кодировке cp1251 — не передаётся маленькая русская буква "я"  0xff. У протокола TELNET 0xff — это первый символ управляющей последовательности. Дабы передать собственно "я", нужно его удваивать: 0xff, 0xff. При использовании KOI8-R такая проблема отсутствует.

off-topic:Вместо telnet следует использовать ssh (Secure Shell). Протокол telnet позволяет получать информацию о переданной с помощью него информации просто прослушивая сеть, следовательно, является опасным в смысле безопасности.