I would use KRDC (KDE Remote Desktop Client, I use KDE4 version). You need to enable RDP on your Windows machine. I find when connecting to Windows RDP is much faster than VNC (of course you can still use VNC with KRDC - just install something like TightVNC server on Windows)
|