I found this somewhat derivative of Small Gods, but it had enough of a twist that it was good unto itself.  I really liked it.  The end was a good twist, and I do wonder where the world goes after the end of that book, so it could be interesting.

Audible Link