It turns out that by default TELNET was not packaged with Windows 7. Apparently this was also true for Windows Vista.
Telnet is known to be insecure and so by default, Microsoft now DISABLES any likely security holes. Whenever you can, you should always use SSH.
That being said, you can enable Telnet this way:
- Control Panel
- Programs And Features
- Turn Windows features on or off
- Check Telnet Client
- Hit OK
After that you can start Telnet via the "CMD" - Command Prompt.