Используйте один из следующих вариантов:
rdesktop -x 0x8F mywinserver # modem default + font smoothing
rdesktop -x 0x81 mywinserver # broadband default + font smoothing
rdesktop -x 0x80 mywinserver # LAN default + font smoothing
От http://katastrophos.net/andre/blog/2008/03/10/rdesktop-connect-to-windows-vista- с-cleartype-font-smoothing-enabled /
Шрифты будут лучше