Conexion Telnet en color

Necesito acceder a otro ordenador de la red de la empresa mediante un
sistema similar al Telnet para utilizar un programa que se encuentra
en el otro ordenador, en modo consola (MS-DOS), pero el Telnet que
incorpora Windows no soporta colores, por lo que al ejecutar el
programa en cuestión tengo problemas para ver la pantalla
correctamente. Se ve monocromo.
Puede alguien ayudarme a conseguir hacer ésto?.
He probado algunos programas que, en teoría, muestran colores, pero
creo que el problema está en que el servidor no suministra esta
información para Telnet.
Lo cierto es que sí se puede conseguir algo parecido, mediante
programas de escritorio remoto, como el VNC, pero no quiero molestar
al que esté trabajando con el ordenador servidor, a parte de que es
muchísimo más lento, al tener que enviar la información gráfica.
Por si sirve de algo, el ordenador servidor utiliza Windows 2000
Server, y el cliente Windows 2000 Profesional.
Gracias de antemano.
Un saludo.

zone