When the box came back up, it was refusing to mount IDE hard drives. Seems that it somehow lost half of the /dev/hd* files. Along with around 1000 other /dev files.
I don't have any hard evidence yet, but I think the loss was related to devfsd. Either way, this really highlights my need to get my root file system moved over to ReiserFS (It's the only one that isn't using ReiserFS). Or, at the very least, ext3, since I think I can convert to that in place.
Looks like I have a new project this week.