Puto Paco ...
Si se te ha jodido el arranque por que tenías GRUB instalado, metes un Live CD.
Te logeas como SU y luego haces un chroot /media/particiónLinux.
Después de eso haces un grub-update y listos.
En caso de que quieras volver a Windows y no puedas volver a entrar porque grub se te ha jodido ...
Metes el CD de Windows y podrás acceder a la consola de reparación de MS-DOS.
Simplemente metiendo el comando fixmbr y luego fixboot ya tienes el gestor de arranque completamente arreglado.
Saludos.