Instalar Virtualbox

$ sudo apt-get install virtualbox

Configurarlo

$ sudo /etc/init.d/vboxdrv setup

Instalar genymotion

$ chmod +x genymotion-2.2.2_x64.bin
$ ./genymotion-2.2.2_x64.bin