«rdesktop», похоже, работает довольно хорошо в целом. Если вы пропустите шрифты ClearType (как и я), это может решить вашу проблему:
http://katastrophos.net/andre/blog/2008/03/10/rdesktop-connect-to-windows -vista-с-ClearType-шрифт-разглаживание с поддержкой /