Have you tried burning with Disk Utility? (Menu: Images > Burn...) I have used this to successfully burn Ubuntu CDs. Then hold down Alt when you boot your Mac and make sure you can see the CD as a boot disc, select it with the arrow keys and press enter.
--
moto