Dê boot com o CD de instalação, na opção "Testar o Ubuntu sem instalar nada". Monte sua partição raiz, abra uma sessão de terminal.
Siga os passos abaixo pra recuperar seu kernel.
1. Entre no diretório onde sua partição raiz foi montada. Digamos que seja a partição "sda1".
cd /media/sda1
2. Abra uma sessão de "chroot" no terminal, apontando pro ponto de montagem.
sudo chroot /media/sda1
3. Use o apt para reinstalar o último kernel:
apt-get install --reinstall linux-image-2.6.32-24-generic
Eu estou supondo que vc tinha essa mesma versão do kernel instalado, e que você estava usando o Ubuntu 10.04.
Estou supondo também que você consegue acessar a internet pelo CD de instalação, caso seja preciso baixar novamente o pacote do kernel. Se não tiver esse acesso, pode ser contornado, mas vai dar bem mais trabalho.