On a PB G4, you should try resetting the PRAM and the nvram, instructions for which you'll find on Apple's support site. Those should solve your booting problems, unless it's something like the HD going bad. You should also try an archive and install. After all, you're probably not under applecare any more?