Redhat doesnt support ntfs out of the box but you can download the kernel module here:
http://linux-ntfs.sourceforge.net/rpm/index.html
Make sure the one you download matches your running kernel
To format the partition you can use "mke2fs -j /dev/hdXX" to format it ext3, "mkreiserfs /dev/hdXX" if you want reiserfs, not exactly sure whether Redhat comes with reiserfs utilities but you can download it anyway.
If you're only gonna use it to store files then I recommend you format it FAT32, this way both operating systems can see and write to the partition, but its your call.