I still find NT very fast when using through RDP, especially compared with any FLOSS solution that exist in the GNU/Linux world. I've not tried proprietary graphic remoting solution for GNU/Linux systems though.
Those proprietary just use compression. RDP is genially invented, passing messages/calls efficiently. X also has a ton of messages, but compressing them is not sufficient