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