You mean the restore disc?
If it's a generic Leopard disc, it won't boot from it unless it has 10.5.6, previous versions lacked some of the drivers for the new machines.
Does that still work on non-SCSI Macs?I thought the 10.5.6 update only came two weeks ago and that the version shipped with unibody MBPs is 10.5.5.
Anyway, if holding C during startup doesn't work, have you tried holding Option + Command + Shift + Delete? LOL I know that's a lot of keys but it should bypass primary startup volume and seek a different startup volume (such as a CD or external disk).
I thought the 10.5.6 update only came two weeks ago and that the version shipped with unibody MBPs is 10.5.5.