Since vista the telnet client isn’t installed by default, wich makes sence since nobody uses it. Oh, wait, some use it for network testing. Instead of installing the telnetclient for doing network tests you might use powershell instead:
Test-NetConnection host.domain.com -port 80