Can't Boot From Live CD

http://forums.fedoraforum.org –
I'm trying to boot an old machine (AMD Athlon 1800) from the latest Fedora Live CD (I also tried an FC11, FC7, and a CentOS LiveCD) and failing. I never get past "Searching for Boot Record" in the BIOS. I know these CDs work on other machines. What can I do?
(HowTos)