Каждый из списка лень тестировать

Georgia SoftWorks Telnet Server
Pragma TelnetServer
Ataman™ TCP Remote Logon Services
BFTelnet Telnet Server
Imaginary Telnet Server
Telnet Service for RF Device
Fictional Telnet Daemon
fhs TelnetServer
GoodTech Systems Telnet Server
Zilab Remote Console Server
Win2000 Buit-in telnet Server
TelnetXQ Telnet Server
Winshell
ND Telnet server
FIJInet Next-Generation Telnet Server

http://www.kpym.com/2/kpym/faq.htm

Что можете посоветовать?

Чем родной не угодил?

(1) - какой родной?

Который включается в "Добаить windows компоненты". (ну или роли, в зависимости от windows)

(3) - а оно в Windows XP Pro есть?

Рекомендую не телнет, а ssh.
WinSSHD
http://www.bitvise.com/winsshd