Hi, I had a similar difficulty with the FC3 install disks. Disk 1 passed the media test and Disks 2, 3, 4 failed. But here was the solution that worked for me:
cdrecord dev=0,1,0 speed=16 padsize=63s -pad -v -eject /home/myuid/myiso.iso
The main idea is to use padding when recording. All four disks passed with no problem after this!!
Note: dev=0,1,0 is where my drive is (yours may be different. Try: cdrecord -scanbus or
cdrecord -dev=ATAPI -scanbus with ATAPI drives like mine) Also, set the speed to the LOWEST speed of your drive (my drive is labeled: 48x/24x/48x/16x so I used 16 as the speed). Finally, DO NOTHING ELSE while the cd is burning (it only takes a few minutes).
Here is the website that solved this problem (and has useful info on cd burning in general):
http://www.troubleshooters.com/linux/coasterless.htm
Good Luck!