If you don't want to spend money on (or illegally download) Partition Magic, which is an okay partitioning tool, you can use
gparted which can be downloaded and burned as a bootable CD. The interface is fairly easy to use and there is no installation of anything required. Once you've created free space, you can easily install Red Hat without affecting Windows.
Don't forget to defrag the Windows partition before doing any resizing.