Gideon the Ninth

Although set on a different planetary system this is firmly in the fantasy camp. And, for a first novel, it is accomplished and asks you to make an effort. Keep the Dramatis personae nearby as you can get quite lost otherwise. She has kept close to her chest quite a few details to the main characters that hopefully will be revealed in future books