Загружаемся с CD линуха.
#mount /dev/ВАШ_ДИСК /mnt #chroot /mnt
Далее, в зависимости от загрузчика: GRUB
#grub-install
LILO
#lilo -v
И, наконец, перезагрузка:
#reboot