The same things happen with Scientific Linux 5.1 x86 installation DVD, so perhaps it is a Red Hat EL 5.1 x86 DVD issue?
This has to be a hardware specific issue as two distros fail to install. Perhaps if you were to post your hardware specs, someone may spot an obvious problem.