El grub no es fácil para un no iniciado... pero no hay poblema ;)
Básicamente has de entrar en tu partición Linux (ni se te ocurra reintalar!) y volver a configurar el grub.
Cómo entrar a tu partición linux... pues dependerá, yo siempre tengo a mano un knoppix para estas cosillas.
Si nos proporcionas más información te guiamos para que solventes tu grub-problema :)
Básicamente estos son los pasos a seguir:
Entras en Linux. (obligatorio ;) )
Montas las parfticiones. (depende como entres ya estarán montadas-> con Knoppix, por ejemplo).
Reconfiguras Grub. (dinos cómo están tus particiones hda1, hdb3... etc)
Reinicias.
Ala to arreglao!