Executar aplicativo Windows remotamente

Necessito executar um aplicativo Windows remotamente. Um serviço de terminal server seria a solução? Se não, o que amigos recomendariam, Wine? Eu fiz isso uma vez utilizando WMWare Server, mas como mesmo não é free parei de utilizar. Eu gostava o WMWare pelo fato do usuário utilizar até o browser para executar o aplicativo. O Virtual Box me serviria? O aplicativo será acessado por cinco clientes/usuário externos.
A minha implementação será no Debian.
Grato e aguardo qualquer orientação.

Sim o virtual box te atenderia muito bem.

Citação:

---

Postado originalmente por maxibelo

Sim o virtual box te atenderia muito bem.

---

Beleza. E como eu acesso essa máquina virtual remotamente? O mesma será acessada tanto da rede local ou via internet/vpn.