I just installed RedHat 8.0 a few days ago and had the same delima you have. This is what I found out to do:
get some free space on your drives ready if your using XP
Using the admin tools, go to disk managment and make your partions
HD installs are easy I think so make 2 separate FAT32 partions, putting a folder called /iso/ on the one that you dont plan on linux being on
the other fat is what linux will be put on
after you get that done, make the boot floppy with rawrite
then follow the on screen instructions after you reboot to the floppy
you need these partions from what I learned
1. /boot this doesnt have to be big
2. / this is like the "C" drive in windows, make this sizeable
3. <swap>
also this doesnt necessarily have to be big, just make it bigger than the boot by a tad
after that installition should be easy, err at least it was for me after I figured out he above. I'm still a n00b myself but this worked for me so correct me if im wrong. Just keep reading the manuals on redhats website too they really help alot and have pictures