I've been thinking about good ways to deliver little snippets of lore. I think I'd like to see occasional friendly mobs you could encounter during your dungeon crawling. I think they'd go nicely in the side rooms with treasure boxes and no mobs. They could recite a line or two of story. That way, part of the random nature of dungeons would be randomly discovering more of the story.