I installed Mandriva on an older computer whose harddrive was in use by windoze.
This is what you need to do:
1. Defrag Windows. Make sure all data is compacted to the beginning of the drive.
2. Backup Windows. Explorer should tell you how much of the hard drive it occupies. That is your guide to sizing the windoze partition.
3. Install Bordeaux (as I'm about to do). Doesn't the Fedora installer have a partitioning tool? If it doesn't (which would astonish me), you could get
systemrescuecd which does.
knoppix may include a partitioning tool also.
Define the first part of the hard drive as a windoze partition and divy up the rest the way you want it.