If you want to connect to a Windows Server from a Linux client via the RDP protocol, it's as easy as downloading an open-source RDP client and using it like you would from Windows normally. My personal fav on Linux is Gnome RDP.
But if you want to use Linux as a server, you'll need to use a different remote desktop protocol, like VNC suggested by Justin above.
Good luck.