I loved Empress of the World! I actually read it only a month or so ago, because you (and some other people) kept mentioning it, so I wanted to take a look.

Is Gravel Queen the sequel, or a different book/author all together? I haven't read that one, obviously.