Bien entendu pour installer une machine virtuelle, il faut un support d'installation. Si c'est pour un OS propriétaire, il faudra une licence.

“VirtualBox est un logiciel libre publié par Oracle”, cf fr.wikipedia

apt-get install virtualbox virtualbox-guest-additions-iso vde2

Voir QEMU et KVM sur fr.wikipedia.

Dans Debian-Sid, on trouve les paquets suivants :

root@debian-sid:~# apt-cache search -n qemu
ipxe-qemu - PXE boot firmware - ROM images for qemu
nova-compute-qemu - OpenStack Compute - compute node (QEmu)
qemu-utils - QEMU utilities
qemu-kvm-dbg - Debugging info for qemu-kvm
qemulator - transitional dummy package to virtualbriks
virtualbricks - is a Virtualization suite for qemu/kvm VMs and vde2 networks
aqemu - interface Qt4 pour QEMU et KVM
qemu-launcher - Interface GTK+ à l'émulateur QEMU
grub-firmware-qemu - GRUB firmware image for QEMU
qemu-guest-agent - Guest-side qemu-system agent
qemu-kvm - QEMU Full virtualization on x86 hardware (transitional package)
qemu-system - QEMU full system emulation binaries
qemu-system-arm - QEMU full system emulation binaries (arm)
qemu-system-common - QEMU full system emulation binaries (common files)
qemu-system-mips - QEMU full system emulation binaries (mips)
qemu-system-misc - QEMU full system emulation binaries (miscelaneous)
qemu-system-ppc - QEMU full system emulation binaries (ppc)
qemu-system-sparc - QEMU full system emulation binaries (sparc)
qemu-system-x86 - QEMU full system emulation binaries (x86)
qemuctl - controlling GUI for qemu
qemu - émulateur de processeur rapide
qemubuilder - pbuilder utilisant QEMU comme backend
qemu-keymaps - cartes de clavier pour QEMU
qemu-slof - Slimeline Open Firmware - version QEMU PowerPC
qemu-user - binaires d'émulation pour QEMU en mode utilisateur
qemu-user-static - binaires d'émulation pour QEMU en mode utilisateur - version statique
root@debian-sid:~# apt-show-versions -a qemu
qemu not installed (available for: amd64)

Et dans Debian-Wheezy :

root@debian-wheezy:~# apt-cache search -n qemu
qemubuilder - pbuilder using QEMU as backend
grub-firmware-qemu - GRUB firmware image for QEMU
ipxe-qemu - PXE boot firmware - ROM images for qemu
nova-compute-qemu - OpenStack Compute - compute node (QEmu)
qemu - fast processor emulator
qemu-keymaps - QEMU keyboard maps
qemu-system - QEMU full system emulation binaries
qemu-user - QEMU user mode emulation binaries
qemu-user-static - QEMU user mode emulation binaries (static version)
qemu-utils - QEMU utilities
qemu-kvm - Full virtualization on x86 hardware
qemu-kvm-dbg - Debugging info for qemu-kvm
qemuctl - controlling GUI for qemu
qemulator - transitional dummy package to virtualbriks
virtualbricks - is a Virtualization suite for qemu/kvm VMs and vde2 networks
aqemu - interface Qt4 pour QEMU et KVM
qemu-launcher - Interface GTK+ à  l'émulateur QEMU

Attention : il peut être nécessaire d'activer dans le BIOS de l'ordinateur hôte le support de la virtualisation INTEL.