Both SuSe and Fedora core 4 (based on the old redhat) supports SATA. If you are trying to install an older version of redhat, it is possible that it doesen't support sata as default.
In that case you will need to boot using a special parameter instead of just pressing enter to fire up the default kernel.
Try typing this at boot for redhat:
This will launch your installer with SATA support. You can also press the F2 button for a list of avaiable kernels.
If you still want to use your redhat version there are workarounds available here:
http://linuxmafia.com/faq/Hardware/sata.html
Hope this helps you out