Sua solução funcionaria, mas acho que é um pouco mais difícil do que precisa ser. Em particular, o vnc sobre o ssh no android vai ser problemático. É possível, mas não é tão utilizável ou estável como poderia ser.
Eu sugeriria usar o RDP. Há ótimos clientes RDP no Android, o consumo de largura de banda é muito menor, por isso é mais utilizável e a conexão fica mais ativa. Sim, o som funciona e sim, você pode usar o TLS para proteger a conexão. O que eu uso é um par de dólares, mas existem as grátis também .
No lado do host, faça o que você sabe. Eu teria usado o Linux e provavelmente teria um suporte melhor para o hardware do EeePC, mas se você conseguir fazer o NetBSD preferir, não se importe. VirtualBox tem a capacidade de oferecer acesso RDP no nível de hardware de vídeo virtualizado que é bom para a solução de problemas de janelas remotas, mas uma vez que o Windows é para cima você pode usar seu próprio mecanismo RDP que é melhor para a resolução de tela e problemas de layout ao conectar de um dispositivo móvel .