Interesting story. A nice variation on the whole "industrialism versus nature" theme. I liked how subtle and understated the use of magic was in this world, like it's just another art or discipline, living side by side with firearms and factories, with forbidden techniques (fishmancy? Why is that illegal, anyway?) and all kinds of mundane applications.
Although I did find myself trying to associate this society with a real-world counterpart (that's mostly my fault, I guess). I had kind of a turn-of-the-century Tsarist Russia in my head, though I'm not sure if that's what the author was going for.
And the introduction made me realize how much high school history knowledge I've lost. "Okay, four river valley civilizations! Egypt, Sumer...SHOOT! Somewhere in Asia...erm...crap." Mr. Cullity would be ashamed if he were still alive.
I need to get back to the library. Excuse me...