Not on the list, but something in one of the comments reminded me for some reason of Kim Stanley Robinson's Years of Rice and Salt, which I do recommend highly. It's a sweeping alternate-history novel in which the Black Plague took out 90% of Europe's population instead of only 33%, told in a series of stories about a group of souls tied together by... I can't remember the word, it's a Hindu concept, I think. At any rate, these souls keep reincarnating in ways that bring them together over and over again, so that the book spans centuries. (I really need to get my own copy of this; I borrowed it from a friend a few years ago.)