I suppose this isn't the most common setup. But if you do happen to use GNU+Linux with gnome desktop environment, and for some reason decides to deploy a Windows server, I just found out about a fantastic tool called "Connections", it's built into Gnome and supports remote desktop out of the box, just enter the IP address, Administrator as user and your password and you're good to go.
