Solution 1:

Here's what I'd do:

  1. Boot the machine using a Live CD.

  2. Open a terminal.

  3. Find out the name of the internal disk by using fdisk to look up the device's size.
    For example:

    sudo fdisk -l
    
  4. Install GRUB boot loader onto the proper disk (the example below assumes it is /dev/sda):

    sudo grub-install --recheck --no-floppy --root-directory=/ /dev/sda