Put a couple of NPCs with decent knowledge (and biased opinions on) lore in different taverns. Bethesda go through the trouble of writing loads of books with lore-stuff in the games, no reason they can't make some stories into conversations you can have with barflies. That way, players interested in lore could travel between different taverns to get different bits of info on lore. (Obviously some of the stories will contradict eachother, so the player has to make up his own mind) Bringing them certain books or artifacts might give more info - sort of like Yagarn Bagrum, I guess.
To make for more decent gameplay, bits of lore-info could be "released" to these NPCs at intervals, so there is an incentive to visit the taverns regularly, not just exhaust all the topics at the first visit.
Doesn't do much for replayability, though...
Yes!
Bards who sing and tell stories and lore.
Soothsayers who ward the others about upcoming events and the like.
Sages who you could show some of your findings, like unknown items to identify and get general information and so on...
Drunk adventurers who might be coerced into giving up some directions to hidden treasures and the like.
Drunk citizens who came to forget their sorrows and would give you another quest.
Sailors who might know about interesting far-off places and might be convinced to take you in their next trip.
...