Lehetőségeid:
1. készítesz egy boot-floppyt grubbal, és onnan beindulsz linux-ra, majd grub-install.
2. live-cd, chroot-olsz a linuxos partíciódra (persze a dev-könyvtárat a live-partícióról a –bind opcióval bemountolva a linuxod dev-jére), majd grub-install.
3. egyéb.

A 2. kicsit túl van bonyolítva!
live cd ami tartalmazza a grub-install parancsot ( pl.: ubcd, ami amúgyis hasznos ha van a tarsolyban! ) bemountolod a kérdéses particiót, ahol a linux van:
mount /dev/hdxx /mnt
grub-install –root-directory=/mnt /dev/hdxx ( az xx-re a megfelelő betűjel és partíció száma ) és kész….chroot, bind minden nélkül ( épp tegnap használtam én is – de nem windows miatt 🙂 )
3. lehet boot cd is ha nincs floppy meghajtó ( win mellett megéri csinálni egyet, figyelembe véve a leendő reinstallokat )