Ok, First off you need to re-partition your hard drive. I used partition magic. (If your filesystem's NTFS) Resize it to whatever you want RedHat and Win to be.
Pop in the RedHat cd and go through the install
It's really pretty simple.
Here's a site to look at..
or you could just go to the RedHat site and take a look around..