Sei nelle canne perché qualche applicazione tossica (tipicamente su windows) ti ha corrotto il bootloader?
Avvia una livecd di ubuntu (dalla karmic in poi), e segui queste istruzioni:
Trova la partizione linux su cui ho la mia /boot
$ sudo fdisk -l
da qui recuperi il device interessato (nel mio caso /dev/sdb1)
e lo monti:
$ sudo mount /dev/sdb1 /mnt
A questo punto reinstalli grub, indicando la directory montata e il device tipicamente dove si trova il master boot record:
$ sudo grub-install --root-directory=/mnt/ /dev/sda
Basta riavviare e ritroverete il vostro grub.
Grazie ad Andrea e a questo post.