On a fresh build of Server 2008, Server 2008 R2 and Windows 7, the telnet client is not installed so running a normal telnet command will yield the following response:
'telnet' is not recognized as an internal or external command, operable program or batch file
The quickest and easiest way to install the telnet client is to run the following command :
It installs the client silently in the background and only takes a few seconds after which you can telnet to your heart’s content:
The install can be done via the GUI also by performing the steps listed here.