You boot from the DVD (or CD1), and you don't even get a "boot:" prompt?
Your install disk is corrupt.
8gig is a little small for FC4 - the DVD is just under 4gig, with compressed files. You are being too cautious.
Reduce windows to 30gig, leaving 50gig of free space.
If windows is ntfs, add a 4gig vfat (fat32) partition, and let windows label this the D: drive. This is for sharing files between the OS's. Do not let windows know about any other partitions.
This gives you 46gig for linux - fedora would like a seperate boot partition and
requires a swap partition. Most folk seem to like 1gig for each of those. With the rest as root (ext3), you will have a default FC4 installation.
You will find yourself using linux more and more ... after a while, you will have been running linux so long that windows will seem primitive... you will boot windows back for nostalgia and that odd PC game, but leave with a slight sence of releif. Your windows-head freinds will think you are nuts.
