Você ainda pode usar o sudo para executar programas sem ter que digitar uma senha. Você pode fazer isso executando o comando visudo
e adicionando uma linha no VirtualBox:
sudo visudo
Adicione a seguinte linha ao arquivo
yourusername ALL = NOPASSWD: /path/to/virtualbox
Em seguida, crie um atalho na área de trabalho para sudo /path/to/virtualbox
e ele deverá ser executado como raiz sem uma senha.