OS 10.4.x discs have been getting quite scarce, but if you are going to want to run Classic for any OS 9 applications, as Paddy suggested, you can only do that in 10.4.x, and not in Leopard, 10.5.xHappy Hunting!Chris
Many flavors of OS 8, 9 and X are available at FastMac but some are exorbitantly priced. Be sure that you get a generic version (black label). Machine-specific versions (gray label) will only work in the exact model for which they were issued. If you look on eBay, the same precaution applies.
Er, Lorraine, read it again. 
QUOTE
Power Macintosh G4 867 Mhz or faster, G5 or Intel based Macintosh
And that's a LOT of money to pay for 10.5.
Try eBay - there are some Buy it Now auctions for less:
http://cgi.ebay.com/MAC-OS-X-10-5-1-LEOPAR...f#ht_600wt_1139
NOTE: make sure the disk looks like the one in this auction (universe pic - black & purple) NOT plain gray, which means it's a system specific disk and will NOT work on your Mac - your Powerbook shipped with a much older version of OS X.
Well, I ordered the extra 1 GB ram at OWC. They also said 10.5.x would work on my machine, and recommended I look on Amazon. They did not have it, so I went to MegaMacs. They have 10.5.6 new for $249 but at the very bottom of the specs, it says
Installation Requirements:
Power Macintosh G4 867 Mhz or faster, G5 or Intel based Macintosh
DVD Drive
512MB of physical RAM
It looks like my PPC processor will not work with 10.5, unless there is something else I need to do to upgrade it? Otherwise, I should get 10.4, yes?
Hi Lorraine,
I'm not sure what exactly is keeping you confused about whether or not Leopard will work in your PowerBook. As long as your PowerBook's G4 processor is 867mhz or faster, which yours is, at 1 Ghz, and you have a Combo Drive which will read DVD's, which your machine should have shipped with according the specifications I found, Leopard will work for you up to the last upgrade, 10.5.8.
The only reason not to get Leopard IMO, would be if you will be running any applications in Classic for OS 9, which is not supported in Leopard. The last OS X operating system to support Classic is Tiger, OS 4.11.
Paddy's advice on what particular discs to look for is correct, do not buy a grey one, you're looking for a black and purple retail full install. I just browsed through eBay, and there are several you could bid on, or get the one that Paddy linked to for a "Buy It Now".
HTH,
Chris