El grub no te dberia de dar problemas al volver a emergear (igualmente si pones los errores no me enojo)..
Teclea esto para verificar si esta instalado: whereis grub
UnderHouse linux # whereis grub
grub: /sbin/grub /lib/grub /usr/lib/grub /usr/share/man/man8/grub.8.gz
Sobre la tarjeta grafica, usa la generica vesa xD por el momento, aunque ese error de fuera de frecuencia se debe a que configuraste mal el refresco de la pantalla y los Khz que utiliza (ponlo a 60 si es de 17'''')..