Iniciando con un cd de knoppix, gnoppix, mandrake move, suse live, gentoo, abres consola, montas la particion raiz, y donde tengan que ir montadas todas las otras. y despues de eso, haces un chroot definiendo el punto donde has montado la raiz. De ahi, ya puedes ejecutar grub e instalarlo en el mbr (o donde estuviera).
Nota: Algunas de las distrolive que he mencionado pueden no llevar el chroot.
Saludos