mstsc asks you for a password even before presenting with server login screen?
Save your connection *.rdp file, open in notepad. Change one line to authentication level:i:0 and to the end add enablecredsspsupport:i:0. Save. Login. Profit!
From here: http://support.microsoft.com/kb/941641