Rdesktop

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.