Down in the Bottomlands (And Other Places)
"(Turtledove is) one of the finest explorers of alternate histories ever". -- Locus