Prelink hosed my binaries?

[Steve Bergman <steve rueb com>]

Anyone else wake up to a totally hosed system this morning?  A
substantial portion of my binaries (including bash) are wrecked and show
up as "data" when I use the "file" command on them. No ELF header at
all.

Everything was fine last night. I'm assuming prelink was the culprit. 
However, last time prelink was updated was 2 days ago, not 1, so last
night would have been the second time it was run, not the first. 
Weird...