Windows se cargara el grub pero recuperarlo es facil, normalmente hay dos opciones:
- Usar el cd/dvd con el que instalastes el linux y buscar una opcion que sea reparar, recuperar arranque o similar (mandriva y suse me parece que la tienen, el resto no se).
- Arreglarlo a mano, con un livecd montas la particion donde tienes el linux, haces "chroot /dondelohayasmontado" y reinstalas grub (poniendo solo grub me parece que ya se hace). Como mucho tendras que añadir la entrada al windows a mano o con un asistente dependiendo del linux.
Saludos