W00t w00t! Looks like it was just the bios that got screwed up. A quick reflash did the trick. There were a few loose inodes on fsck ("/ has not been checked in 46091 days, check forced"), but I can attribute those to the power failure.
Now, on to the paper of doooom!