Quando você instalar o Fedora, você pode usar o Assistente de Partição que vem com ele. É fácil de usar e não deve atrapalhar a instalação do Windows, mas, na verdade, criará uma inicialização dupla.
Instalei o Fedora 11 junto com o Windows 7 e tudo funciona perfeitamente. Eu tinha uma partição de 100GB para o Windows e cerca de 50GB de espaço livre restante. Eu criei uma partição de inicialização (ext3) + root (ext4) + swap no espaço livre e iniciei a instalação. O Fedora detectou a partição correta do Windows 7 e a inicialização do Win7 funciona sem problemas