So, to review and confirm the facts: You have a PB G4 667MHz DVI with a new, blank hard drive in it, and you need to install an OS on that drive. You have the PB's original model-specific OS 9.2.2 and 10.1.4 installer CD and its original Hardware Test CD, neither of which will boot it, and both of which are ejected from the drive when you try to do so. You also have your AppleCare Protection Plan/TechTool Deluxe CD, which
does boot the Powerbook
(yes?) — suggesting that the optical drive is functional, at least with that CD. You were also able to boot it from a PowerMac G4 CD
(or is it a DVD?) to format the new hard drive, but you haven't yet said whether you are
still able to boot to that disc
(Can you?). [You probably can't install OS X from that disc, and you shouldn't even if you can, because the installation would be unreliable at best if it worked at all.] You've eliminated all external devices.
All correct so far? How about answers to those questions in italics?
Have you owned this Powerbook since it was new? Has its logic board ever been replaced, to your knowledge? The only cases I know of where a Powerbook has failed to work with the discs that came with it (and the discs and the optical drive were in good condition) have been ones in which the PB's original logic board had been replaced with a faster one, resulting in a machine configuration that the original installer disc(s) didn't recognize and wouldn't work with. But even then, I believe what happened was that the discs presented the "You can't install this software on this computer" standard error message after booting the computer — not that the discs were summarily ejected without booting it. So for the present, I'm stumped.
For whatever it's worth — maybe not much — my current theory is that you have a marginally or intermittently malfunctioning optical drive. But I'm going to try to call in some reinforcements for you and see whether someone else has a brighter idea.
Meanwhile, if you have the equipment and software to do so, you might try connecting the Powerbook to another FireWire-equipped Mac in
FireWire Target Disk Mode, booting the other Mac to a
retail OS X installer CD or DVD, and seeing whether you can then use that installer to put OS X onto your Powerbook's new hard drive. If it works, you'll have the Powerbook up and running afterward, but you may have the devil's own time getting other stuff installed on it or using its optical drive for any other tasks in normal, stand-alone working mode.