FO3 has lots and lots of nameless respawning enemies, because otherwise players would run out of weapons. Oblivion didn't quite seem to follow this path, so I don't see why Skyrim should (in TES, you don't need an unending supply of identical weapons to repair each other).
Comparing TES to Fallout here is obvious. Are we forgetting about bandits in Oblivion? They were perhaps not as prominent in Oblivion as Fallout, but there were tons of recycled baddies with generic names (and Lewt). I don't need every random, hostile NPC to have a name and back story, especially if I am going to be too busy killing them to even read their name. A little off topic, but I would prefer if the "bandits" in Skyrim at least were part of a visable faction with some back story. That way we would know the reasons behind their aggression without the NPCs having to be fleshed out with background.
I have a feeling that this new Radiant Story feature will not only randomize a lot of aspects in the game, but possibly give us random NPCs with backgrounds, names, stories and even quests.
That would be awesome. I just hope it isn't TOO random, as in totally generic or repetitive. It would be lame if 20% of the population used to work at the same Inn somewhere in Tamriel.