Fijate de reinstalar el boot loader de Windows desde su CD's, y despues segui los pasos de esta
página para poder arrancar primero el Boot loader de Windows y luego el Grub o el Lilo.
Lo tengo andando en las pcs de un cliente para que no se asuste cuando arranca la PC y viendo al amigo Tux.
Saludos.