Windows Server + RemoteFX, KVM+GPUForwarding и т.д. Кста, KVM+Spice+GPU при 10 мбит/c и вы получите возможность очень даже не плохо работать с графикой на удаленной ВМ. Только под каждую ВМ нужна отдельная видеокарта.
Но для Вашего случая, мне кажется Windows Server + RemoteFX самое то.