I just connected to my home computer running Windows Server 2003 using rdesktop, from a debian machine at work. It works great! Its amazing. Now I can connect to any machine running Windows XP and higher from a Linux machine, without having VNC installed.
