Are you shutting your book down or letting it sleep? I find that OS X doesn't need to be rebooted very often and I usually just close the lid and let mine sleep (1.67GHz G4, 15"). I don't see the issue that you are having even when I do reboot. Does it go away and boot normally then?
What kind of disk are you ejecting? FW, USB, CD/DVD, flash? If you're using a FireWire or USB drive, make sure your cables are in good order. I had a similar issue with a FW-800 external drive and it was the cable. I think I posted something here about that. You might do a search for firewire and see what you get.
My PB has been awesome for a little over a year. After Christmas I'll be upgrading both the notebook and desktop to Intel machines. I hunger for more power
