Connecting to Remote Desktop from Linux machine is easy. Invoke the following command
rdesktop -r sound=local -r clipboard:CLIPBOARD -z -g '80%' -a 15 -u user.name -p - -d MYDOMAIN remote.hostname.com
Above command does the following:
Thats it!
EDIT: Updated the explanation in the order of CLI options to the rdesktop command.