Rdesktop
From Indie IT Wiki
Enter Username & Password
Linux Terminal:~$ rdesktop -u Username -p Password mywindowsserver.com
Going Full Screen
Linux Terminal:~$ rdesktop mywindowsserver.com -f
If you want to leave full screen after logging in:
CTRL+ALT+Enter
Use the same key combination to return to full screen.