I think your problem can't be that hard.
(1) Download the latest Red-Hat and burn it on a CD.
(2) Make sure your computer is set to boot from CD.
(3) Place the CD in your drive and boot.
(4) Installation should come up, make sure you wipe your drives and re-partition them.
This should work.... Just a normal install...
Regards,
Johan Louwers.
http://www.terminalcult.org