boot live cd, then open a terminal:

sudo grub
> find /boot/grub/stage1      (gives you e.g. (hd2,0)
> root (hd2,0)                (depending on what it gave you one step earlier)
> setup (hd0)
> quit
sudo reboot