I know that there is a Telnet client in Vista Premium and Ultimate, but for other versions you'll have to go looking.
Go to Control Panel (Classic)/Programs and Features. Click on "Turn Windows Features On or Off". Put a check box in 'Telnet Client'. You may have to reboot.