Hace poco tuve un error al instalar Ubuntu 11.10, ya que al reiniciar me aparecia el prompt de grub rescue
Felizmente, encontré la este artículo Recuperar GRUB 2, en el que se explica de manera sencilla como reparar el grub para que levante de manera normal. Me sirvió de mucho, espero que Uds. también.