Mailing the story:
How to install and use rdesktop -- the remote desktop client for Linux
Rdesktop is an "open source client for connecting to Windows Remote Desktop Services." This post covers how to install and use it as well as how to configure Windows to accept rdesktop connections, and how to open an RDP connection to the same Windows machine from Linux.