No one should be turning on telnetd, even if it's only supposed to be used for the LAN. Use SSH instead. The argument about Windows is a horrible one. Because Windows does not include secure remote access tools, everything else should be dragged down to it's level of insecurity? PuTTY
is a free, tiny, and very functional SSH client for Windows. I've never had any trouble installing it on Windows and it's the first thing I load on any Windows box I need to work on.