Sim, é. Eu acredito que é possível com o Cygwin, com o qual eu não tenho experiência e não posso guiá-lo além do nome. Além disso, você pode instalar o Subsistema para Aplicativos Unix (SUA) em sua máquina Windows, que é algo com que tenho experiência. Foi-me dito que o Cygwin é uma solução muito mais leve, e estou muito disposto a acreditar nisso porque o SUA é muito pesado. Se você obtiver o pacote completo do desenvolvedor, você está basicamente instalando todos os diretórios padrão que atendem ao padrão POSIX e todas as coisas que você encontraria lá. Haveria uma pasta no seu disco rígido que se parece com a pasta base de uma instalação do Unix.
Eu o executei por algum tempo, antes de perceber que no meu caso, era mais fácil construir uma caixa do FreeBSD e fazer o que eu precisava em um ambiente real * nix. Porque eu não sei o que você está pensando em usar isso, você terá que escolher entre Cygwin e SUA:)
EDIT: Por alguma razão, eu li sua pergunta como "ssh" e não "telnet". O Windows XP vem com um cliente Telnet e, embora o Vista e o 7 tenham a capacidade de ativar os clientes e servidores telnet, não tenho muita certeza sobre o XP.
No entanto, parece que existem alguns aplicativos de servidor Telnet / SSH disponíveis para o Windows. Novamente, o Cygwin e o SUA fariam isso, mas há muitos outros que provavelmente farão o que você quiser, como o KpyM e o BFTelnet. Você pode até achar que habilitar a porta Telnet, 23, no seu firewall do Windows, permite que um faça telnet para o computador. Eu não estou certo. Se não, ao todo, eu provavelmente diria que vou com o Cygwin. Se a segurança não é um problema, então você provavelmente não precisa de nada tão pesado quanto o SUA.
EDIT 2: Eu não tenho a capacidade de adicionar comentários ainda, caso contrário, gostaria de adicioná-lo à resposta jweede . O link é uma introdução interessante para fazer o telnet funcionar no Cygwin, se você realmente precisar telnet e não pode usar o SSH.