Eu corro Archlinux e tenho o VirtualBox. Ele tem a vantagem de ser um lançamento contínuo, de modo que você não tem o problema de fazer upgrade para uma nova versão a cada 6 a 12 meses e sempre recebe o software mais recente alguns dias depois de ser lançado pelo desenvolvedor.
Além disso, se você é relativamente novo usando o Linux, você pode tentar ArchBang , um fora do caixa e fácil de usar a versão do ArchLinux.
Você também pode estar interessado no Fedora, Ubuntu ou Linux Mint, que também fornece o VirtualBox 5 e está mais pronto para uso e fácil de usar.
Além disso, você pode estar interessado em KVM com o qual você pode atribuir facilmente dispositivos para cada VM, ser capaz de usar sua GPU diretamente no Windows com o driver do Windows. A diferença é que o KVM trabalha em um nível inferior, diretamente no kernel, então você tem uma sobrecarga muito baixa ao executar uma máquina virtual. Xen também é semelhante (vi que você tentou), mas com um pouco mais de sobrecarga. A desvantagem é que você não pode executar outra arquitetura que não seja suportada pelo seu hardware, ao contrário do VirtualBox e do Qemu.