Sim, você pode fazer isso.
Você não especificou a versão do Linux que está usando, mas se for o CentOS6 (ou Redhat ou Fedora, etc.), o KVM é possivelmente sua melhor aposta. [O mesmo provavelmente se aplica a outras Distros, mas a Redhat tem seu peso por trás do KVM, e o KVM entrega].
Para suportar a virtualização, você precisa de uma versão de 64 bits do Linux em execução. Execute o comando
egrep '(vmx|svm)' --color=always /proc/cpuinfo
Se encontrar um deles, significa que seu hardware é capaz de executar o KVM. (Talvez seja necessário ativar o suporte à virtualização no seu BIOS). Uma vez que você está rodando o KVM, você pode rodar praticamente qualquer versão do Linux que você goste - você pode até rodar o Windows - mas eu nunca tentei isso.
Antes de todo esse trabalho, você tem certeza que não pode simplesmente desativar a "inicialização segura" no BIOS? Eu estava com a impressão de que esta era uma prática padrão.