Random literature seems like an interesting idea. Maybe they don't need to actually reveal a story, though... just hint at one.
Another approach might be to have a mechanism for letting the player randomly find various Public Domain works from Project Gutenberg. That might evoke interesting reactions based on the perceived context. "Eh? Why are all these skeletons gathered around this book? ... oh no, they've discovered the Art Of War."
I don't necessarily like or dislike it, but it does seem pretty much impossible to be able to find all the pieces of this "diary". You have to remember that minecraft generates a seemingly infinite world, and to be able to explore the entire thing and find all the pages, would take far too long for just one person to accomplish.
Rollback Post to RevisionRollBack
Minecraft is the meth of video games, try it once and you're hooked, and you'll stay up for 3 days when you're on it.
maybe instead of finding pages of a diary scattered around like thealantang suggested, you could be able to write your own diary and put it in bookshelves maybe be able to place it like a half stone and then right click to read, and so if you downloaded someone's world you could find a diary in an abandoned house and add a story to that world, or rules to a MP server, it would be pretty cool and add a lot of possiblites