It should be so easy!
Install win2k first.
Then install redHat with grub on the mbr. It WILL write to the mbr, temporarily making win2k unusable. Then surf to my site (in my sig) and add the lines from my grub.conf file (the line concerning Windows NTFS) to yours. When you reboot your computer, you'll have the option to start either redHat or win2k.
Put win2k on the first partition. Then make 3 more partitions for Linux. 100Mb for /boot, a big one for /, and then 2x(your RAM) for /swap.
RedHat SHOULD be seeing windows and set this up automagically, if it's not, fix it as I've outlined above.
Once you have win2k on one partition, and redHat on another (along with /boot and swap) you shouldn't have to reinstall anything. It's just a matter of configuration.