Maybe try this for your media checks
----- From the Fedora FAQ (
http://www.fedorafaq.org) -----
Q: The installer's media check says all my CDs are bad!
A: There is a bug in the kernel which causes the media check to say some CDs are bad when they are not, on some systems. To do a successful media check, do the following:
At the installer prompt, type: linux mediacheck ide=nodma
Run the media check on your CDs/DVD.
Reboot, and run the installer normally.
Note that sometimes mediacheck will report that only some CDs are bad, but this will still fix that problem.
----- From the Release Notes of FC4 -----
The mediacheck function is highly sensitive, and may report some usable discs as faulty. This result is often caused by disc writing software that does not include padding when creating discs from ISO files. For best results with the mediacheck, boot with the option:
linux ide=nodma
Use the sha1sum utility to verify discs before carrying out an installation. This test accurately identifies discs that are not valid or identical to the ISO image files.
---------------
Also, you could manually test your CDs from within Linux using a command like 'cat /dev/cdrom | sha1sum' (assuming your CD-ROM is /dev/cdrom). YMMV, it might not give better results that FC's mediacheck...