I didn't do anything special to have telnet working on my Vista install. Maybe this is an edition thing?