Oh goodness, one of my favorite genres! I love "The Years of Rice and Salt" by Kim Stanley Robinson. The story looks at a world where Europe is destroyed by the Black Death. What makes it so fascinating is that Robinson shows how world history would have unfolded in roughly the same fashion with some new locations or focuses. For example, a Renaissance takes place in Samarkand and many cities in our North America are in the same place.