Até eu sou um usuário freqüente de área de trabalho remota na minha rede doméstica, não recomendo usá-lo para jogos, pois é muito caro (em redes) ter uma taxa de atualização decente. Tenha em mente que, se você usar mais cores na imagem (16 milhões de cores), mais tempo levará para transmitir um único quadro. Em minhas experiências pessoais, não uso mais que 256 cores para ter uma transmissão de desktop quase viva; pode ser feio, mas pelo menos eu posso receber atualizações em tempo real.
Se você quiser experimentar, você pode usar o Servidor UltraVNC no Windows e usar Vinagre no Ubuntu para enviar e receber imagens, respectivamente. E eu tentaria usar um cabo UTP cruzado para obter mais velocidade entre o remetente e o destinatário (por exemplo, não usar um roteador / switcher, usando uma rede P2P pura).