I like the idea of tying in your roll with how complete your encyclopedia is, a lot of games do something similar to that already, but you could set your initail entry's completeness to how well your initial (history)/(religion)/(xxx) roll is.