В моём случае линукс (ubuntu) установлен на sda1.
Алгоритм таков:
загрузился с CD
sudo mount /dev/sda1 /
sudo chroot /
grub-install /dev/sda
exit
reboot
ВСЁ!!!
PS Правда, вместо sudo первой же командой забил sudo su
PPS Найдено средство, конечно же на ЖЖ: http://community.livejournal.com/ru_ubuntu/84362.html