WinXP will read, but not create, FAT32 partitions larger than 32 GB, since they're inefficient for most uses.

You should be able to partition a drive in XP while XP is running - go to Control Panel > Administrative Tools > Computer Management, and in Disk Management, you can right-click the disk in the bottom diagram and create partitions there. It still won't make a FAT32 partition bigger than 32 GB though, but you can see if the drive is there or not, and it's status. It's probably all marked as unpartitioned space if you do check under WinXP. You want something like Partition Magic if you want to be able to create FAT32 partitions any size up to their technical maximum of 4 TB whilst under Windows.

Otherwise maybe install RedHat first, and try partitioning from either linux, or during the linux installation. I don't know if Linux refuses to create FAT32 drives bigger than 32 GB or not.