Eu tive VMWare e Virtual PC funcionando bem no mesmo host do Windows, mas eu não tentei instalar o VirtualBox na mesma máquina. Eu fiz, no entanto, ter o VirtualBox rodando em um Windows 2008 Server com o Windows Hyper-V sem problemas.
Agora eu só uso o VMWare Workstation, já que acho isso muito melhor do que as outras duas alternativas que você está mencionando. Acredito que com o VMWare Converter você pode importar imagens do VirtualBox e do Virtual PC para o VMWare.