Linux - Problemas Desinstalar Fedora 9

Hola, tengo una laptop con Windows XP en la cual particione el disco duro para instalar Fedora 9. Cuando desinstale el Fedora, lo hice borrando la particion ext3 y swap con el Partition Magic pero olvide restaurar el boot a WindowsXP sustituyendo el GRUB de linux. Ahora al iniciar la pc, no corre ningun sitema operativo, no reconoce el disco duro ni puedo correr el disco de windows para usar el fixmbr en la consola de recuperacion ni fdisk /mbr en el diskette de inicio de ms-dos/windows98. Cuando inserto el disco de Fedora 9 para instalarlo otra vez, si reconoce el cd e instalo nuevamente el Fedora pero al concluir y reiniciar solo envia el mismo mensaje "sistema operativo no encontrado". Puedo correr el Knoppix Live CD pero desconozco si desde ahi puedo hacer algo al respecto.
Cuando reinstale el Fedora 9, en el paso de particionar, muestra las particiones en ntfs de WindowsXP y la ext3 de linux.
¿Como puedo solucionar esto asi sea formateando todo el disco duro?

No necesitas formatear el disco duro. Sólo instalar un gestor de arranque, GRUB por ejemplo. Lo puedes hacer desde el Knoppix Live que me comentas. Edita el fichero /boot/grub/menu.lst y haz que apunte a las particiones correctas (o bien postéalo aquí junto con tus particiones y ya te digo cómo modificarlo), y ejecuta grub-install /dev/hda.

Yo hice exactamente lo mismo y tampoco puedo ver ningun sistema operativo pero yo tengo windows vista me podrian decir que puedo hacer?