Debian(etch)にtelnetdをインストール

apt-get install telnetd

その後

/etc/init.d/openbsd-inetd start

で起動します。
telnetでのrootログインを許可したいなら

/etc/pam.d/login

にある

auth required/lib/security/pam_securetty.so

Debian Lennyの場合は

auth [success=ok ignore=ignore user_unknown=ignore default=die] pam_securetty.so

をコメントアウトしてください
また動いているプロセスは/usr/sbin/inetdです



参考
http://www.itmedia.co.jp/help/tips/linux/l0370.html