Looks like the telnet client isn't installed by default with vista.
Try typing telnet from the command line. D'oh!
Fix? Start >> Control Panel >> Programs >> Turn Windows features on or off
Find Telnet Client in the client list, check the box to install and click OK.
Now from the command prompt, telnet works as expected.