In your bios, set one of your optical drives to be bootable, and place the CD in there. Your system is sufficiently new that booting from the drives should be trivial.
I am not sure about the FC3 installer. If you don't get a reply here, maybe the fedora forum can be of help. Or you could use gentoo.