Если для домашнего пользования то можно попробовать и VMWare Player. Видел много противоречивых бенчмарков, но по своему личному опыту VMWare заметно быстрее в использовании чем VirtualBox при использовании Windows как гостевой ОС.
Если же VMWare не подходит то я бы отдал предпочтение все-таки KVM если хост Debian.