Eu começo e paro meu estilo sem cabeça de VM.
Iniciar
VBoxHeadless -s Windows -v on -e "TCP/Address=0.0.0.0" -e "TCP/Ports=3389"
Pare
VBoxManage controlvm Windows poweroff
E eu me conecto a ele usando o protocolo rdesktop que o VirtualBox suporta nativamente.
rdesktop-vrdp localhost:3389
No entanto, depois que meu kernel foi atualizado para mim hoje, eu tive que atualizar minha instalação do Virtualbox de VirtualBox-4.1-4.1.8_75467_fedora16-1.i686.rpm para VirtualBox-4.2-4.2.6_82870_fedora16-1.i686.rpm e depois disso, não conseguia usar as teclas de seta, teclas de controle, page-up, page-down, etc, na minha janela VM rdesktop-vrdp.
Então o problema é: as chaves control / alt / arrow / etc não funcionam no rdesktop-vrdp.
Por acaso, rdesktop-vrdp é empacotado na instalação do Virtualbox, portanto, mesmo funcionando antes do upgrade, ele parou de funcionar. Essa não é a ferramenta certa para o rdesktop.
A ferramenta certa está disponível através do gerenciador de pacotes
yum install rdesktop
Solução: Pare de usar o rdesktop-vrdp e comece a usar o rdesktop.