Add me to the list of people who have rdesktop working just fine. I installed it from application manager, and it worked right away.