Блин, что за советы - переустановить. Подумаешь, бут у человека слетел.
Грузишься с лайв-сд. Монтируешь корень. Заходишь в папку /etc/lib/modules или /var/lib/modules, как то так.
Там должны быть подпапки вида 2.6.28xxx или 2.6.29xx... то есть по имени ядер, которые у тебя стояли.
Записываешь названия папок.
Заходишь на ubuntu.launchpad.net. Пишешь в поиске linux generic 2.6.xx - ну твои имена из п. выше.
Качаешь нужный деб пакет с ядром. Открываешь его, извлекаешь 2 файлика linux-image, initrd...
Создаешь /boot каталог или бут раздел.
Кладешь туда эти 2 файла. Восстанавливаешь граб. Прописываешь нужные строчки в /boot/grub/menu.lst
Должно сработать.
Более точно и детально расписывать не могу, так как нет Linuxа под руками. Думаю общее направление восстановления ты понял.