I have tried a few of the clients. I prefer "vinagre" in synaptic. I searched for VNC in synaptic and installed it. I use it to maintain the one remaining windows PC in my house and it works pretty well. It handles bookmarking PCs, which is nice but requires an IP address and NOT a Samba PC name. If you have DHCP, this can be a bit of a hassle, but nothing catastrophic.
It supports RDP, VNC, etc.