>>269 さん
telnet -8 とかどうですか？
近所の Solaris8 で、vi による日本語入力できましたよ。
環境は以下の通りです。

o Client
- Mac OS X 10.2.4
- Terminal.app, エンコードは「日本語 EUC」
o connection
ssh 二段
o Server
- SunOS 5.8
- /usr/ucb/vi (実体は /usr/ucb/vi), /usr/xpg4/bin/vi

telnet を開けるわけに行かなく、ssh からしか試せないのですが…。