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).