Для этого в конфиге inetd есть сервис telnetd, Нужно его (telnetd) включить на нужный порт и естественно поставить telnetd.
Стандартный маздайный клиент будет работать не очень хорошо, с midnight commander ты точно не поработаешь, но что пару команд ввести, он годится.
Вообще, telnet как протокол устарел, и если ты работаешь с постоянной машины(ы), то целесообразно использовать шифрованный telnet (ssh2). Для винды как клиент лучше всего использовать shellguard 3.46 + crack, он поддерживает все возможности linux консоли, включая цвет, ncurses (юзаются в MC), мышь и др. Для установки ssh сервера на linux лучше всего ставить фирменный ssh2, а не openssh, хотя это на любителя (openssh более дырявый).
P.S. Регистрация - зло. Не пользуйся ей, а становись анонимусом. Это сделает тебя счастливым!