Eu iria com o VirtualBox. Usando o Wine + QEMU, embora em teoria seja uma possibilidade, acho que você encontrará o VirtualBox:
- melhor desempenho
- ser mais fácil de configurar e usar
- melhor segurança
- etc.
Talvez você deva investigar o uso dos recursos de pausa de instantâneos do VirtualBox. É raro eu ter que começar uma VM a partir do zero, ao invés disso, eu a reinicio, isso é muito mais rápido do que ter que fazer uma inicialização completa.