Utopia Boot Disk Help
 

I've heard a rumour that the boot disk can only be burned to certain 80 min CDs. Does anyone know if it will work on all 74 min CD's?

There's no reason it shouldn't work on any or all 74 min or 80 min CDs, as the track time is very small and less than 10 megs.
If you want to talk about brands tho, my suggestion is to NOT use either blue, yellow or green dye CDs, as they degrade VERY quickly, especially in heat and direct sunlight. Silver is the best bang for the cheapest buck.