Administrei servidores Windows do meu laptop Ubuntu 10.04 usando o cliente de conexão de terminal padrão. O único problema que vejo é que você está limitado a resoluções 4: 3 padrão ou tela cheia, mas nada no meio. Portanto, na tela do meu laptop 16: 9, a resolução 4: 3 não funciona bem. Usando o cliente RDP do Windows versão 7 instalado com o Windows 7, você pode encontrar várias opções de resolução, mas também como deseja enviar os detalhes da área de trabalho remota a partir de som, usb, visuais adicionais da área de trabalho.
O maior problema é no Windows 7, você precisará ativar a Área de Trabalho Remota, conceder acesso remoto à sua conta, também, se necessário, permitir no Firewall do Windows.
Para necessidades básicas, acho que o cliente Linux Terminal Connection funciona bem o suficiente. Lembre-se de que a versão futura do cliente Windows RDP oferecerá suporte a mais recursos, como o envio de vídeo processado em 3D usando a placa de vídeo do computador remoto. Esses recursos não funcionarão com clientes RDP que não sejam da Microsoft, exceto fornecedores terceirizados aprovados como o Citrix.