Eu só tropecei em Remmina e achei que era uma lufada de ar fresco (RDP).
Para as opções de cores RDP, elas são oferecidas; 256, 16 bit, 24 bit e (meu favorito porque parece tão bom 16 bit, na fração da largura de banda) 15 bit.
Para melhor desempenho em conexões lentas; Eu uso a cor de 15 bits (256 é doloroso), desative tudo, exceto o cache local (a configuração de qualidade definida como fraca em Remmina) e também irá definir a resolução (tamanho da janela) menor se a conexão ainda for lenta.
Se você estiver usando o Unity, convém criar uma resolução personalizada para seu monitor específico, para simular um modo de tela inteira.
Remmina is a remote desktop client written in GTK+, aiming to be
useful for system administrators and travellers, who need to work with
lots of remote computers in front of either large monitors or tiny
netbooks. Remmina supports multiple network protocols in an integrated
and consistant user interface. Currently RDP, VNC, NX, XDMCP and SSH
are supported. Remmina is released in separated source packages:
"remmina", the main GTK+ application "remmina-plugins", a set of
plugins Remmina is free and open-source software, released under GNU
GPL license.
http://remmina.sourceforge.net/