Are you booting from the CD-ROM? If so, there is usually a directory in the CD whith DOS utilities as partitioning programs, loadlin, etc.
You can try making a boot floppy.
In some cases(I haven't tried Red Hat, but all distributions are similar on this) there is also a batch wich will call loadlin and run the installation program. Maybe this works.