Je sais pas si c’est résolu, mais j’ai 2 possibilités pour toi.
1. Utiliser le CD debian d’install
A l’invite de boot tu mets
Où hdaX représente ta partition root. Méthode recommandée, parce que c’est vite fait bien fait. Une fois booté tu peux faire un grub-install sans souci. Le top c’est avec un CD lenny parce que le rescue mode te propose carrément de reinstaller grub en mbr 
2. Utiliser un liveCD
Plus complexe, mais plus “fun” :]
Bon, alors t’as testé et ca a pas marché, d’une part parce que t’as monté en RO, mais de toute manière le grub-install ne fonctionnera pas si tu mets pas en place un chroot car il va se paumer pour trouver les fichiers contenus dans ta partition racine Debian.
Le problème est que si tu fais un simple chroot, il ne connaîtra pas le contenu “reel” de /dev et ça va foirer. Il faut donc faire un montage “virtuel” de /dev et /proc(au cas où) dans ton chroot, c’est un peu comme un lien symbolique, sauf que ca passe à travers le chroot. (oui, je sais je suis très mauvais pédagogue :p)
Donc, voilà ce qui a a faire EN ROOT, où /dev/hdaX représente la partition ou Debian est installé, et sans ta partition racine montée par le livecd :
#créer le repertoire si besoin
mount -o rw /dev/hdaX /mnt/hdaX
mount -o bind /dev /mnt/hdaX/dev
mount -o bind /proc /mnt/hdaX/proc
chroot /mnt/hdaX /bin/bash
# le shell du chroot apparait
grub-install /dev/hdaX
exit
Et reboot 
Merci à Debian pour l’époque où unstable était vraiment instable 