It should be possible to port rdesktop to Maemo, making it a proper Hildon app with a working keyboard etc.

It might make a nice, relatively simple, port for someone.