I would eliminate telnet completely and use SSH if this machine is connected to the internet at all. Telnet is very insecure as everything is passed as plain un-encrypted text.
For a very easy way to configure your sshd I would suggest installing webmin from
http://www.webmin.com . You'll want to set it up to use ssl so that it is also secure though.
Just my two cents.