ordre : windows avant, ensuite tu ecrase le secteur de boot de windows avec grub (lilo mais en mieux). D'apres ce que je sais sur grub, ca marche nickel avec les 9x et xp, j'ai pas pu tester avec win2k.
je doutes que tu puisses installer windows et linux sur la meme partition
si tu cherches un systeme bootable par le cd et pratique (aucune ecriture sur ton disque, donc pas de prob avec le secteur de boot et windows) utilise knoppix.
Enfin, je te conseille plutot d'utiliser debian que redhat, mais c'est juste une question de choix de distrib