Ok, this is when a partition program helps alot. But if you dot have one, just boot from the redhat CD, format the Linux partition, which will prolly show up as ext2 or ext3, and then chose those as where you want to install. it should format it and work out fine. Also, try SuSE Linux, way better.