Eu encontrei meu pacote: linux-image-virtual - imagem do kernel Linux para máquinas virtuais
No Lucid Lynx (10.04 LTS) eu usei o pacote linux-image-ec2 que não está mais disponível. Eu preciso de um pacote contendo esses arquivos (ou mais recente)
Usando essas imagens para hosts virtuais baseados em xen com o pygrub.