I had the same issue you faced, and as long as you have a BIOS that see past the 1024 limit, you could try the following:
1) Install Windows 2000 (if not installed already) - I had an image and I decided to install first and then resize partition using Partition Magic floppies - if you don't have access to that, then just paritition ahead of the Win2k install (I have a 20gig drive and partitioned 15gig for Win2k and the remainder for RH 7.1
2) Boot off of the RH ISO CD's - run through the install until you get to the option to use Disk Druid or fdisk - chose fdisk and following the following directions *exactly* which was on the following post (look for jburns_99 near end of page):
Once you have accomplished this, complete the install and restart into RH 7.1 - edit your lilo.conf (in /etc/) to reflect the following:
Add the following after the image section (search here for post concerning lilo.conf editing for dualboot)
label=Windows2000 (don't have a space in your label)
After editing and saving lilo.conf, run /sbin/lilo to make the change and reboot.