Trekkie,
The original Powerbook G3 Series (Wallstreet) install CD had a green label and was named so; the Wallstreets came with either a special MacOS 8.1 or a general-release MacOS 8.5.1. Any general-release, retail MacOS 8.5 > 9.2.2 is supported as is OSX up to 10.2.8. Press the 'c' key to boot to CD.
A few questions and comments...
-Do you hear the startup chime?
-Does the Wallstreet automatically boot into Open Firmware or are you pressing the 'command-option-O-F' keys at startup? If the former, reset the PRAM and see if it will boot normally. Wait for two startup chimes before releasing key.
http://docs.info.apple.com/article.html?artnum=2238
-If you still boot into Open Firmware after resetting the PRAM, try resetting parameters in OF:
Boot into Open Firmware by holding down the 'Command-Option-O-F' keys from a cold start while the chime is being played. You will see a command-line screen...enter these commands:
1. At the Open Firmware prompt, type: reset-nvram
2. Press Return.
3. At the Open Firmware prompt, type: reset-all
4. Press Return.
Example:
0 > reset-nvram
Press Return
0 > reset-all
Press Return
The reset-all command should cause the computer to restart. If this occurs, you have successfully reset the Open Firmware settings.
-If still having problems and you have two RAM modules installed (upper and lower slot), test each one individually. Bad memory may cause a boot into OF.
-A working Wallstreet will start in this manner: power on > startup chime > depending on amount of RAM installed, 10 - 45 seconds of memory check > display lights up and HD spins up > OS starts to load.
Let's see your results before making any other suggestions.