Hi, the cli version of the rdesktop will most probably work as is. (At least this was the case when moved to Maemo 4.)

What you most probably would like to ask is if pyRDesktop, i.e. the front-end made by TrueJournals, could be ported to Maemo 5. It's quite nice and useful.