Quando atualizei para o 12.04, descobri que havia problemas ao executar o rdesktop, especialmente porque estava tentando usar a área de transferência compartilhada via RDP, então tentei o pacote de desktop remoto atual chamado remmina e descobri que ele é excelente. O principal problema desta opção é que ela não importa todas as suas conexões rdesktop salvas anteriormente, mas elas são legíveis se você abrir a pasta .rdesktop oculta na sua pasta de perfil.
Quanto ao rdesktop funcionando a partir de uma linha de comando, você instalou o U12 ou foi um upgrade do 11.10? Se for novo, você deve ter instalado o rdesktop manualmente, caso em que o traço deve funcionar, ou se você copiou como um executável, o sistema não irá colocá-lo no painel. Execute o Gerenciador de Pacotes Synaptic (se uma nova instalação do U12 você precisar instalá-lo: sudo apt-get install synaptic). Se instalado corretamente, o rdesktop terá uma caixa verde ao lado dele.
O Remmina tem a vantagem adicional de compartilhar uma pasta local via RDP, que aparece na máquina remota do MS Windows como uma unidade extra. É uma boa maneira de transferir arquivos para e da máquina remota. Remmina também permite escalar facilmente a janela da área de trabalho remota, mesmo em VNC. Isso me ajuda a gerenciar os computadores dos clientes em meu minúsculo netbook.