La verdad es que hay que ir con un poco de cuidado con las particiones.
Yo lo que haría sería esto:
Desde Vista formatea en FAT32 la partición que tienes libre, no es por nada, es sólo para que cuando vayas instalar Fedora no te confundas de partición y la cagues. De esta manera identificarás rápido cuál es la que te interesa.
Una vez lances el instalador de Fedora y llegues a la parte de particionado, le dices que use la partición de FAT32 y que se cargue las particiones existentes y cree las nuevas para linux.
En principio con esto lo tendrías, el solito te meterá el GRUB bien y tendrás un arranque dual.
Saludos