Só consegui rodar o VirtualBox no ML clicando com botão direito e selecionando Abrir, assim ele faz um "bypass" no GateKeeper. Também tive que atualizar porque a última build que rodava bem no Lion apresentou diversos bugs no ML. Depois disso, tudo funcionou bem!