Jasně. Moje domácí "pracoviště" vypadá tak, že sedím u notebooku s Win2000 a 256MB RAM, a pod stolem mám obyčejné PC PIII které si hraje s pomocí W2K3 na server, s 768MB RAM. A 64MB RAM a relativních 20% váhy procesoru má skze Virtual Server 2005 dedikovaný ten NT Terminal Server, když běží.
Se vším pak dělám přes RDP po síti, s unixovými/linuxovými VM pak přes FrontierTech XServer.

Jinak ty terminálové služby v NT 4 Terminal Server jsou némlich ty samé jako v pozdějších verzích jak správně říkáš, jen je starší verze protokolu...