I had a blue screen boot up problem with one of our xserves that I had rebooted from the terminal with the reboot command (not doing that again). Several minutes of panic followed, then on a whim I tried holding down the option key to get the openfirmware boot selector. After that, it worked fine. Maybe your problem was similar?
Apple and The Blue Screen of Death, the Truth