No answers, but some ideas about the first set of questions to ask.
You say you tried two Panther CDs so it isn't the CD-ROM media. That makes sense. Just to be sure that the drive reads the CD-ROM ok, when you are booted normally (off the hard disk) and you insert the Panther CD-ROM, do you see it appear on the desktop?
Have you powered all the way off and back on?
Have you reset parameter RAM? This is done by holding Command-Option-P-R while booting.
Have you reset Open Firmware? This is done by holding Command-Option-O-F (that's oh, not zero) and typing the commands "Reset-NVRAM" and then "Reset-All".
If you hold down Option while booting, you should get the screen from which you can select a boot disk. Does it get that far? If so, what choices does it offer you? Be sure to give it 30 seconds to notice all available boot devices.
These little tricks probably won't help, but they won't hurt, and it's best to try the easy methods first.
Do you have a hardware diagnostic disk that came with the PowerBook? If so, can you boot off of it? If so, does it run the hardware check? If so, does the system pass?
Have you had any other trouble with this system in the past?
Do you have a Jaguar (as opposed to Panther) installation CD set? If so, can you boot off the Jaguar installation CD #1?