Загружаемся с CD линуха.

   #mount /dev/ВАШ_ДИСК /mnt
   #chroot /mnt

Далее, в зависимости от загрузчика:
GRUB

   #grub-install

LILO

   #lilo -v

И, наконец, перезагрузка:

   #reboot