No Telnet in Windows Vista
The Telnet client is not installed by default in Windows Vista. To install it you do the following:
Click Start -> Control Panel -> Programs -> Turn Windows Features On and Off (Admin rights needed for this step) -> Scroll down and Select Telnet Client then click Ok.
Your Windows Vista CD will NOT be required at least it was not when I followed these steps under Vista Ultimate.