Hey,
I have had the same problem with a g4 powerbook. Unfortunately, I am a mac neophyte (though learning more every day), so I can't say for sure, but I understand that Mac has installed a kind of Mercury switch inside the g4 - if it is dropped, or otherwise violently shifted, in order that you don't lose whatever it is you are currently doing, the system will freeze. I wonder if this could be the problem? of course my system will also freeze if I adjust the monitor while it is booting, or even after, so I don't know....I have done a quick poke and prod to see if anything appeared loose, and nothing did. At first I assumed (being a long time pc owner) that I had either not enough ram, or some bad ram, but I swapped mine out and still get the same problem. Let me know what happens if you have an extra minute.
s