O Ubuntu não vem com suporte a RDP, usar o VNC pré-instalado é uma opção muito mais fácil.
Para iniciar o servidor VNC, basta executar
/usr/lib/vino/vino-server
Você também precisará baixar um cliente VNC para a sua máquina Windows, que você pode encontrar em link
O VNC opera na porta 5900.