Check out this dual boot site: http://members.iinet.net.au/~herman546/
Yes, it is about dual booting Ubuntu and Windows; but the partitioning steps involved will be essentially the same no matter what Linux distro you want to dual boot with Windows.
If you check out the tutorials that are listed down the left side of that site you will find several detailed tutorials for dual booting Ubuntu + Windows 7.
You need to make at least 2 partitions for Fedora, a root and swap partition.
You will need to shrink your C partition in order to create free space for Linux partitions.
Using a Parted Magic live CD is a very easy way to resize and create new partitions: http://partedmagic.com/doku.php
Using Fedora's partition tool would work fine as well.