Archmage Traven: I dont agree with Travens ideas on necromancy!
Kvatch Guard A: Did you hear about Kvatch being overrun by daedra?
Kvatch Guard B: No, I didn't know.
NPC 1: What news from the other provinces?
NPC 2: GET OUT OF MY FACE!
NPC 1: Interesting.
NPC 1: Have you heard, Dar-ma has been freed and safely returned home?
NPC 2: Do you think what you say is true?
NPC 1: No, not at all.
NPC 1: Hello!
NPC 2: Fine
NPC 1: Bye!
NPC 1: What's the news from the other parts of Tamriel?
NPC 2: I saw a mudcrab the other day. Disgusting little creatures.
NPC 1: Farewell
Well, the list goes on. Obviously it's impossible to record a reasonable amount of random dialogue for 100+ hours of gameplay. And it's also insanely difficult to script NPCs to actually know what they're saying. My suggestion to Bethesda:
Record lots of dialogue like this:
http://www.freesound.org/samplesViewSingle.php?id=20692
http://www.freesound.org/samplesViewSingle.php?id=9842
http://www.freesound.org/samplesViewSingle.php?id=7878
http://www.freesound.org/samplesViewSingle.php?id=17123
http://www.freesound.org/samplesViewSingle.php?id=15568
But here's the catch, record those files in Nirn's common languague, not English. This way we can imagine the player character knows what they're saying, but he's not really paying attention, which is -almost- the way we deal with street pvssyr. If subtitles are switched on, we get snippets from those words, for instance: "I heard...Yes...I think...Oh really...In Highrock, of course...I heard that too...". Etc.
You can also record dialogue in pseudo native languages, so Khajiit and Dunmer and the other races speak in their own languages among themselves. Baldur's Gate and later Gothic did this way ages ago and it worked perfectly for immersion.
Save those "Rumor" lines to the "Rumors" topic when the player interacts with them personally or quest giving topics which only happen once. This feature also has the benefit of making taverns and cities feel more alive, if you're not going to have hundreds of NPCs walking around.