Are you really sure that you don't want to use ssh?

Between coffee shops and lousy WEP encryption, it seems there are plenty of ways to loose your password over a clear text protocol. If it were me, I'd ssh to a system that is on the same trusted network as my telnet host, and go from there.

-Jonathan