Um bom cliente de linha de comando compatível com RDPv6 é o rdesktop. O Rdesktop pode ser instalado com este comando:
sudo apt-get install rdesktop
De lá, você pode se conectar a um servidor seguindo estas instruções: link
Existem muitos front-ends disponíveis para o rdesktop, como o Gnome-RDP.