A Wikipedia tem uma comparação de máquinas virtuais de plataforma . Se você quiser usar um kernel 2.6.18, não há muitas opções.
Para a virtualização completa, VirtualBox e VMware deve funcionar, mas você pode precisar usar versões mais antigas se o módulo do kernel não suportar mais um kernel antigo. KVM pode ser uma possibilidade, mas só foi incluído no kernel de ações a partir de 2.6.20, e eu não sei como é difícil colocá-lo em execução no 2.6.18. Outra possibilidade é Qemu ; O QEMU pode ser muito lento porque emula completamente um processador em vez de usar os recursos de virtualização do processador host, mas não precisa de nenhum suporte de baixo nível no host, ele é executado como um processo perfeitamente comum.
Existem muitas opções para virtualizar o Linux no Linux ( cgroups / LXC , OpenVZ , VServer ), mas eles exigem um kernel personalizado ou recente. A única opção que eu acho que é adequada para você é User-mode Linux . A UML permite que você execute um sistema Linux como um processo não privilegiado no sistema host. Ele existe há muito tempo, então um antigo kernel de host não será um problema. Demora um pouco de trabalho para configurar (existem howtos em torno de), mas depois que ele deve fornecer o que você precisa.