The netkit-telnet package contains telnet and telnetd for Linux.