Interesting enough, after I posted this, I tried again to install rdkesktop and this time it worked as far as taking me to the login screen.

But I can't enter a password (even though I entered in it the original login screen of rdesktop).

Has anyone experienced this?