Telnet isnt a very secure protocol, you'd be much better off using ssh (basically telnet with encryption)
To set this up do the following....
1. /etc/init.d/sshd start
2. rc-update add sshd default - this starts the ssh daemon on boot.
root access is disabled by default.
to connect simply "ssh hostname"
the default port for ssh is 22.