Para que funcione desde un w2k, necesitas que el cliente de terminal server que uses utilice el protocolo RDP en su versión 5.0 por lo menos. Lo puedes descargar desde Microsoft.
También tienes clientes de Terminal server para Linux en rdesktop.org .
Un saludo.