rdesktop seems a nifty tool.
To use it,invoke with the options:
rdesktop -u <user_name> -d <domain_name> -g <resolution> <windows_machine_hostname/ip>
I used resolution as 800x600. the -g option is a must I guess;I googled for usage of it, cause I could not figure out using it by running the tool, using --help,man etc..
rdesktop on your linux and Cygwin/X on your windows might make a nice handshake!