So here is something that I keep getting asked, "How do I enable telnet in Vista?" Now this isn't telnet server, but the client. So let me get to it.
Fist you want to go to Control Panel > Programs > Turn Windows features on or off
Scroll down to the lower part and select the box for Telnet Client
It will take a few moments to configure, but you do not need to use the Vista DVD. It does take a few moments, but that is all it takes.