GT_israhes, puedes bajarte el system rescue cd, que tiene bastantes utilidades para ese tipo de casos, tiene un editor de particiones, un instalador de Grub, y unas cuantas mas, es probable que ese te sirva, la pagina es http://www.sysresccd.org/Main_Page Pesa poco mas de 100 MB, asi que probablemente sea lo que buscas, aunque con el live cd de Ubuntu tambien se puede reinstalar el Grub