Have you read The Watchmaker of Filigree Street? It's sort of a bit of a mystery, set in the late 1800s, sort of a bit steampunky (but not very, no one's flying, there's just a lot of clockwork, literally) and is very cleverly done!

(I would rec you Coldfire but that's F/SF and might not be your jam.)