Recuperar GRUB2 después de instalar Windows

Después de instalar windows, se machaca el GRUB y para arreglarlo, arrancamos un LiveCD, abrimos la consola y escribimos:
$ sudo fdisk -l
montamos la unidad donde tenemos ubicado el GRUB2. En este caso esta en sda1.
$ sudo mount /dev/sda1 /mnt
montamos el resto de los dispositivos.
$ sudo mount --bind /dev /mnt/dev
Accedemos al sistema de archivos de nuestra partición.
$ sudo chroot /mnt
Y por último reinstalamos GRUB2 de nuevo. Tenemos que poner bien la unidad (en este caso como HD), por lo que pondremos sda, sin el número.
# grub-install --recheck /dev/sda
Reiniciamos y ya tiene que arrancar.

Sacado de aqui y de aqui

Actualización. 26 diciembre 2010
Lo mejor es arrancar el ordenador (máquina virtual) con super grub que lo cogemos aqui. Una vez arrancado, seleccionamos que arranque con cualquier OS y entramos en nuestra máquina y en el gestor de arranque. Luego con un:
$ sudo update-grub
problema resuelto.