I just finished reading The Years of Rice and Salt by one of my favourite authors, Kim Stanley Robinson. Unlike the other stuff by him that I've read (eg. the Mars Trilogy) this is set in the past - a re-telling of history since about the year 1,000 that posits Christianity being largely wiped out by the plague with a subsequent history dominated by clashes between Buddhist and Islamic empires.