Resolvido por OP em questão
% bl0ck_qu0te% Faz o download do genymotion e tenta acessá-lo seguindo as suas instruções . No terminal, mudei o diretório para onde está o arquivo, usei chmod +x genymotion-2.4.0_x64.bin
e sudo ./genymotion-2.4.0_x64.bin
e isso me dá sudo: ./genymotion-2.4.0_x64.bin: command not found
.