As versões do vinagre (a aplicação que você mencionou) incluídas em todas as versões lançadas do Ubuntu não suportam o protocolo RDP (o recurso foi adicionado em 2.31.4, enquanto o Ubuntu 11.04 vem com o 2.30.3).
Portanto, existem basicamente três opções:
- Aguarde uma nova versão do Ubuntu com uma versão atualizada de
vinagre(a próxima versão deve ser suficiente). - Use outro aplicativo para se conectar a servidores RDP, como
tsclient. - Adquira uma versão atualizada de
vinagrede alguma outra fonte.