Para o Linux, tive ótimas experiências usando o VMware ESXI 5.x. Tem ótima documentação e muitas empresas estão usando. Se você quiser usar o Windows, provavelmente seria mais sensato usar o Hyper-V em termos de licenças. Com uma licença padrão do servidor 2012, você pode usar 2 vm gratuitamente e com o Datacenter Edition você pode ter instâncias virtuais ilimitadas implantadas.
VMware: link
Hyper-V: link