Hello and sorry to hear that you are having problems. The "C" key should definitely would work. on 10.4, and all of the others, from 10.1 on.
If you are trying to boot to the install disc you have a few options. One suggestion I would try would be to maybe to try using the other shift button.
The second would be to try another keyboard.
Well, I take that back, those are things that you CAN try. If you are trying to boot to the install disc and the computer starts, just put the disc in and when the window comes up just follow the prompts to reinstall until it asks you for password and tells you it will restart. (this will not immediately install anything but will boot you to the install dvd)
Another option would be to go to the System Preferences Application and choose Start-Up Disc from under the System section, and then select the Install Disc 1 (as long as the disc is in and it appears) and then choose restart and then confirm) This will boot you to the install disc.
Another option is to insert the install disc, then shut the computer off. Then as the computer restarts, hold down the OPTION key, this will boot you to the Start-Up Manager. This should be a blue screen with Macintosh_HD (and a pic), Mac OS X Install DVD 1 (and pic) and the Apple Hardware Test. When this screen comes up, click on the install disc and it should highlight it or an arrow point up at it, then you would click on the arrow on the right side of the screen. This will also boot you to the install DVD. (or your hard drive + apple hardware test) (you can do the same do start to the other options just fyi)