思いついた感じでは以下のようになります。

1. とりあえず export LANG=C してから立ち上げたターミナルで接続する。
    （つまり、【端末】起動->export LANG=C->gnome-terminal して接続）
2. ckermit or gkermitを使う。
3. telnetで設定できるくせにカーソルキーで操作しないといけない
    駄目なインターフェースしか持っていない機器を捨てる(ぉ

たぶん 2 で行けるかと思いますが、個人的には 3 をお勧めします（ひどい）

いろいろご返信ありがとうございます。
Screenを試してみたのですが、どうやら、端末を複数立ち上げて、コマンドで切り替えて使うソフトみたいです。そのため接続しても特に変わりませんでした。でも、コマンドで切り替えられるのは便利かもしれませんね。
次に、LANGですが、Cにしてみたのですが、特に変わりませんでした。おそらく、エスケープシーケンスが処理できていないのではと思います。
そこで、ckermit入れてみました。インストール後、次のように接続すると十字キーは使えないのですが、選択されているところは反転表示になったので、ずいぶん使い易くなりました。選択はTABでも可能です。
まず、kermitにて起動。その後、
telnet /nowait 192.168.1.1
おかげさまで、だいぶ使い易くなりました。
いろいろ情報ありがとうございました。
余談ですが、個人的には3番の捨てる案に賛成です。(笑)
もともと社内の人数が少ないのにL3なんて入っているんですよね。次はギガのL2に置き換えてしまえと思っています。しかもplanexだし・・・。