AFAIK Remmina usa o FreeRDP como seu backend de RDP. Como o FreeRDP está sob strong desenvolvimento, a versão FreeRDP (0.8.2-2build1) em 11.10 pode não ser tão otimizada quanto as versões de desenvolvimento da página inicial do FreeRDP.
Para conexões RDP de alto desempenho (tipo de) com o Windows 7 (ou outros servidores RDP) eu uso rdesktop (linha de comando) com as seguintes configurações:
rdesktop -a 16 -z -x m -P SERVERNAME