Vamos tentar explicar as principais diferenças entre os kernels que você listou:
-
linux-generic: Este é o kernel normal do Ubuntu. Aquele que a distro usa como padrão.
-
linux-generic-pae: Este é o kernel genérico com PAE ativado. Ele permitirá que você use 4 Gb de RAM ou mais em um sistema de 32 bits. Você não quer se estiver usando 64 bits ou se tiver menos de 4 Gb de RAM, pois tem uma pequena penalidade de desempenho.
-
linux-server: Este é um kernel otimizado para uso do servidor. Este artigo tem boa informação sobre os mais importantes alterar. Eles são mais de 50 opções de configuração alteradas. Uma aproximação grosseira será que esse kernel favorecerá longos processos de segundo plano sobre os interativos. Não hesitará em congelar o mouse para dar mais poder ao processamento de dados do banco de dados ou a gravação de arquivos.
-
linux-virtual: Esse é o kernel do servidor , com a maioria dos drivers removidos. Ele possui apenas os drivers necessários para ser executado como convidado nas máquinas virtuais mais populares, como KVM, Xen e VMWare. Source .
Portanto, não há uma resposta clara para sua pergunta, tudo depende do uso das máquinas virtuais. Se eles forem servidores tradicionais (não servidores de terminal) e você nunca irá movê-los para hardware real, o linux-virtual parece ser a melhor opção.