Buenas,
He instalado el rdesktop, desde agregar programas del menú completo y funciona estupendamente, eso sí, sólo se ejecuta desde un terminal y hay que "escribir" los parámetros.
Por si tiene importancia, lo he probado accediendo a una máquina que corría XP Professional, con máquinas que corran linux u otros s.o. no he probado.
Un saludo.