The name of the book in queestion is "The Difference Engine" it was co-authored by William Gibson and Bruce Sterling. Sterling has also written several other stories based in the 19th century, most of them having to do with the technology of the time and how it could have affected people.