Hi Glenn,
You can move telnet over to an unconventional port.
It has also been suggested that you could build openssh from source, install it in a non-standard directory and run it on a non-standard port in somewhat the same way you suggest for telnet.
Should this mean your chances of getting hacked decrease even more? ;-) Buhbye... Nico