OK - I tried this tonight with both the Radeon Test Day and standard 64-bit ISOs (Live images). Works like a champ now!
This page probably needs to be updated to include a note about syslinux.
https://fedoraproject.org/wiki/FedoraLiveCD/USBHowTo
--Gireesh