Always remember....
I wish I could actually get OS X loaded on my ancient G4 PowerMac, just kinda scared about how it will run on dual 500mhz processors and only 256MB RAM. Never have got OS X to install though, except the first version, which was utter crap. Trying to load 10.4 always gives me a kernel panic message on boot
Always remember your memory and you should have no problems. Memory is pretty cheap now a days and OS X Tiger and even earlier versions like to have at least a bare 512 megabytes minimum, or preferably one gigabyte.
Jaguar should run ok on 256 mbytes, I have done it before, but again, remember to max your memory, by all means, if you can?
Dual processor Power Macs should be fine, however, with just 256 megabytes, but I wouldn't run more than one or two simple programs simultaneously. Certainly if you wish to use all of the customization programs with your PowerPC you need a gigabyte. Other-words, without it, your machine will run like a rabbit..... a rabbit with one leg that is!
If your Mac won't install 10.4 with the extra memory, chances are you have a hardware problem or a damaged install disk? I'm not a hardware type of guy, but if you know anyone who can perform diagnostics on your hardware for cheap or free.... by all means, get the thing checked out.
Best of luck with your ancient PowerPC G4, its a great machine. So, if possible, get more memory, because a Mac is a terrible thing to waste you know?