Al menos en fedora 7 y 8 va perfectamente. Te recomiendo particionar antes con el CDLive de Gparted o similar, reduciendo la partición de windows vista y dejando espacio libre sin particionar para fedora. Luego en la instalación, le dices que utilice el espacio libre y, cuando te pida configurar el gestor de arranque configurar Vista. Normalmente, lo detecta y pone Other, cambia el nombre por Windows Vista. En caso de no aparecer ninguna otra entrada aparte de Fedora, añades una manualmente, seleccionando la partición en la que se encuentra Windows.
De todas formas te recomiendo que instales Fedora 8, que tiene soporte y actualizaciones y te permite trabajar con tus archivos de windows desde Fedora.

Hasta otra